binary-tree 相关问题

一种树数据结构,其中每个节点最多有两个子节点。

如何编写一个函数来浏览非二叉树?

我有一个公司组织结构图,是使用“react-organizational-chart”npm 包在 React/Nextjs 中构建的。 我希望用户能够在非二进制文件上向上/向下和左右导航

回答 1 投票 0

在Java中实现一个非递归方法,返回二叉树中填充最多深度的节点数

我正在尝试实现一种非递归方法,该方法返回二叉树填充最多的深度(节点数最多的深度)中的节点数。如果有的话...

回答 1 投票 0

使用return停止二叉树中的递归函数,但并没有停止

这是我的Python代码。我希望 inorder_Node() 函数在节点 J 处停止,因此我在 self.right.inorder_Node() 之前使用 return。 类树节点: ”“” 代表一个树节点

回答 1 投票 0

声明并实现函数后,main仍然找不到该函数

当我在主函数中声明、实现和调用函数时,我的编译器仍然报告无法通过外部符号解决的错误;我的所有代码如下;问题详细信息为

回答 1 投票 0

定义一个类成员,可以是两个类之一

我正在使用一棵包含两种不同类型的节点(内部节点和外部节点)的树。我希望内部节点类中的成员“leftChild”和“rightChild”可以指向其中一个...

回答 1 投票 0

需要编写一个C++函数来搜索二叉树中的特定元素

需要编写一个C++函数,在二叉树中查找用户指定的zodiac_sign字段值的元素,如果没有这样的元素,则打印对应的mes...

回答 1 投票 0

如何在给定先序和中序遍历的情况下打印二叉树的后序遍历?

我接到的任务是,当给定先序和中序遍历时,尝试打印二叉树的后序遍历。 我上网查了一下问题,但只有结果

回答 1 投票 0

删除二叉树中的节点

在删除节点后尝试打印树时出现分段错误。 #包括 #包括 typedef 结构树 { 整数值; 结构树*左,*右; } t...

回答 1 投票 0

演示完整右旋转的最简单的AVL树结构是什么?

我正在学习 AVL 树及其在数据结构中的旋转。我希望我的讲座展示了最简单的完全右旋转,因为我发现当我

回答 1 投票 0

给定n个叶子生成所有可能的二叉树

因此,正如标题所示,任何人都拥有/知道一种算法(如果可能的话,用java)来生成所有可能的二叉树,给定叶子数量,如下面第二个链接的示例所示? ` 不...

回答 1 投票 0

在Python中将前缀转换为后缀表达式

我是一名初学者,已经学习Python几个月了。 尝试使用树方法解决主题问题,但没有成功。但是,我无法确定哪个不起作用......

回答 1 投票 0

查找最大子树(具有最大顶点)(二叉搜索树)

对于给定的二叉搜索树,找到每个非叶顶点满足条件的顶点数最多的最大子树: • 左子树的高度不同于

回答 1 投票 0

Leetcode问题:将二叉树展平为链表

我试图在leetcode上解决这个问题:https://leetcode.com/problems/flatten-binary-tree-to-linked-list/(将二叉树压平为链表) 这是我的代码: 类解决方案{ 树...

回答 1 投票 0

在SQL中查找树节点

您好,最近在 Uber 上问了一个 sql 问题,这非常有趣,但也有点难。 问题如下 表:树 +-------------+------+ |栏目名称 |类型 | +-...

回答 3 投票 0

如何学习将递归解决方案转换为迭代解决方案,同时保留空间复杂度?

我正在尝试解决一个简单的二叉树问题,将现有的二叉树转换为求和树。 对此的递归解决方案是: 类解决方案{ 公共无效toSumTree(节点根){

回答 1 投票 0

为什么我的字数统计二叉树程序无法正常工作?

我的程序通过 getchar() 读取输入,使用二叉树结构保存每个单词出现的次数,然后在最后打印它们。任何一组非空白字符,仅

回答 1 投票 0

倒置二叉树(递归)

我不知道如何输出反转的二叉树。这就是我到目前为止所提出的+我的伪代码。 创建二叉树 #创建二叉树 从二叉树导入构建 从二进制...

回答 4 投票 0

考虑到最浅叶子位于 k 层,AVL 树中的最小节点数

我的老师在课堂上问了这个问题,求AVL树中最近叶子的深度为K的最小节点数。但是有一个问题,我们必须在O(1)时间内完成而不是

回答 1 投票 0

当树可能被频繁修改时,如何找到 BST 中的第 k 个最小元素?

我正在解决 LeetCode 230 问题:BST 中的第 K 个最小元素。我的Python代码使用递归中序遍历,虽然它与这个问题没有直接关系,但在下面给出了

回答 1 投票 0

为什么程序返回 5 作为根值,尽管“root”已使用“new Node(val)”更新?它不应该指向最后一个数组值吗?

在此输入图像描述 我想了解为什么尽管更新了“root”变量,它仍然始终返回 5。看来代码逻辑或数据结构处理可能是...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.