binary-tree 相关问题

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

二叉树的单行输出运算符

我用C ++编写了一个简单的二叉树类,并希望为它添加一个输出运算符。我的第一次尝试是:ostream&operator <

回答 1 投票 1

Java在搜索时没有返回正确的结果,而是添加一个

希望这将是一个简单的问题。我试图在二叉树上找到给定唯一编号的级别。我的二叉树是这样的[1,2,3,null,4,null,5]我试图检查是否......

回答 3 投票 0

如何在二叉树中找到最长的连续路径

我在接受采访时被问到这个问题。考虑二叉树,我们需要打印最长路径的长度,其中每个元素相差1. EG:6 / \ 5 7 ...

回答 4 投票 0

以特定方式展平二叉树

考虑以下二元和一元树的定义,一个函数flatten,它将二元和一元树转换为列表(例如,flatten(Node(Leaf 10)11(Leaf 20))是[10,11,20])和a。 ..

回答 3 投票 0

递归函数中++ i和i = 1之间的差异

我试图用preordertraverse编写一个toString方法。这是两个功能。在preOrderTraverse中,当我写++深度和深度+ 1时,有两个不同的输出.public String toString()...

回答 2 投票 2

JavaScript的; validateBinaryTree函数在节点上给出值错误

编码挑战,我们要编写一个函数来确定二叉树是否有效。树只是手动链接在一起的BinaryTreeNodes的集合。 ......

回答 1 投票 2

如何在python中解析和打印树

目前我有以下格式的数据AA - > B - > C - > D - > ZA - > B - > OA - > X这是存储在列表[line1,line2,等等]现在我要打印这在......

回答 2 投票 1

如何在二叉树中找到同一级别的两个节点之间的水平距离?

给定一个二叉树:高度为3的二叉树我想找到同一级别的两个节点之间的水平距离,还要计算两者之间不存在的节点,而不计算...

回答 1 投票 1

二叉搜索树添加算法的实现

我必须在java中为BST实现一个add方法,但是无法使我的add函数工作。有人可以帮帮我吗? private boolean add(E x,BinaryNode currentNode){if(...

回答 2 投票 0

在一组&str上使用BTreeSet :: range时,需要输入注释

我使用BTreeSet :: range方法遇到了一些麻烦。使用std :: collections :: BTreeSet;使用std :: ops :: Bound :: Included; fn main(){let set = BTreeSet :: new(); set.insert( “TEST1”);组....

回答 2 投票 0

给出高度的AVL树的最大高度是多少?

我找到一个递归公式来找到高度为h的最大高度AVL树的数量时遇到了一些麻烦。高度0有1,高度1有2,高度2有4,高度3有8,等等......

回答 2 投票 1

c#对基类继承感到困惑

关于类如何从彼此继承方法,我感到很困惑。我已经理解了基类的继承,然而,我不明白一个例子中的某些代码。它......

回答 2 投票 0

查找给定数组中的阈值

给定一个数组,我必须找到最大阈值,使得小于数组中元素的元素乘以c1并且大于乘以c2的元素。现在加上我得到的总和......

回答 1 投票 -2

检查二叉树是镜像还是对称

什么是用于测试树是否对称的基础算法。因为它是一个二叉树,我会认为它将是一种递归的定义。正式问题如下:A ......

回答 14 投票 50

如何序列化二叉树

我今天去接受采访,要求我序列化一棵二叉树。我实现了一个基于数组的方法,其中节点i的子节点(在级别顺序遍历中编号)位于2 * i索引处...

回答 8 投票 28

什么应该是主函数中提供正确输出的语句

问题陈述:根据问题,有一个二叉树,其根节点3离开子9,右子20,当20作为根节点时,其左子15,右子7. 9没有子。结构......

回答 3 投票 0

当存储为节点和引用时,二叉树如何浪费内存?

我正在研究二叉树,并且遇到了描述存储方法的这一部分。它指出:在具有记录和引用的语言中,二叉树通常通过具有...来构造。

回答 2 投票 1

二叉树从仅提供后序遍历的Inorder遍历

我在编码挑战中遇到了一个问题。完整的二叉树是二叉树,其中除叶子节点之外的每个节点都有两个子节点,而边缘高度h的树的最后一级有2 ^ h ......

回答 2 投票 3

构建完整的二叉树只给出后序?

我正在尝试构建一个完整的二叉树(完全意味着每个非叶节点都有两个叶节点连接到它,即node-> right和node-> left都是!= NULL)只给出了后序...

回答 1 投票 2

在Rust中,是否可以将一个结构的内存与另一个结构相关联?

我知道在Rust中,编译器不保证你按照声明它们的顺序获取结构数据,以节省内存(我也相信一些C代码优化器正在做同样的事情)。 ...

回答 1 投票 1

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