教授提供了这段代码，但我一直得到一个无限循环。我也不理解for循环中带有":“的auto关键字。 我似乎不能理解bug在哪里。
浏览 10提问于2019-04-29得票数 0
我的问题是，如何在二叉树上执行级别顺序遍历？我知道你会使用que，但是我该如何递归呢？简而言之，我尝试按级别顺序打印树的内容，如下所示： / \ / \ \将打印:3 2 1 4 6 10
我已经尝试了许多失败的尝试我试着不使用循环，只使用递归。使用循环
浏览 2提问于2013-03-02得票数 1
6回答
我们能证明一个人可以从它的顺序遍历和水平顺序遍历中明确地构造二叉树吗？基本情况:具有1或2个级别的树。这些案例是显而易见的。归纳情况:证明这对于具
浏览 5提问于2011-01-02得票数 7
回答已采纳
我对二叉树的概念还很陌生。我被一个问题困住好几天了。它是为了找出给定的树是二叉树还是完全二叉树，或者两者都不是。
我想过很多算法，但没有一个能满足每一种情况。我试过谷歌，但没有合适的解决方案。我想过使用级别顺序遍历技术，但在所有节点都已插入队列后，我想不出如何知道它们的级别。对于完全二叉树，我尝试计算所有节点的度数是否为0或2，
浏览 2提问于2013-12-05得票数 8
5回答
如何创建二叉树
、、
例如，如果我将值1,2,3,4,5插入到二进制搜索树中，则顺序遍历将得到1,2,3,4,5作为输出。因此，表示和级别顺序遍历在这里非常容易。
但我认为，在订单，后订单，预订单是困难的。我的</em
浏览 1提问于2009-05-06得票数 8
1回答
我正在尝试编写一个函数，该函数将使用水平顺序遍历将元素插入到二叉树中。我在代码中遇到的问题是，当我在向树中插入一个新节点后打印级别顺序遍历时，它会在无限循环中打印元素。数字1，2，3，4，5，6，7，8继续穿越终点站.我希望就如何纠正这种情况提出任何建议和建议。BinaryTreeNode { BinaryTreeNode * left;
BinaryTr
浏览 0提问于2016-03-30得票数 0
回答已采纳
1回答
二叉树中每个级别的节点数
、、、、
我已经找了一段时间了，一直找不到与我的问题类似的东西。也许我只是找错了。不管怎么说，这是我考试复习的问题。给定二叉树，我需要输出一个列表，以便列表中的每一项都是在项列表索引处的二叉树级别上的节点数。我的意思是，lst = 1,2,1和0指数是树中的第0层，1是该级别上的节点数。lst1表示级别1的二叉树
浏览 0提问于2018-04-18得票数 3
4回答
级别顺序，树遍历-如何跟踪级别？
、、、、
如何在以级别顺序或广度优先顺序遍历二叉树时跟踪级别？我希望能够区分每一行节点。下面是我的级别顺序遍历方法：{
final Queue<Node>
浏览 0提问于2011-12-05得票数 2
回答已采纳
4回答
让我们考虑一下，下面是二叉树的水平顺序遍历的结果。但是，我有一个问题，在给定的数据列表中，如何计算二叉树中级别的总数。我认为，Sqrt(8)和对其执行Math.Round之类的东西将产生结果。我想知道，怎样才是最完美的。
提前谢谢..。
浏览 3提问于2016-04-21得票数 1
回答已采纳
2回答
现在，基本方法是递归公式，检查根是否相等，然后继续检查相应的右子树和左子树的相等性。
然而，如果二进制搜索树具有相同的级别顺序遍历，那么它们是相同的，这是正确的吗？换句话说，每个BST都有唯一的级别顺序遍历吗？
浏览 2提问于2013-07-03得票数 0
回答已采纳
有谁知道如何证明，如果两个二叉树具有相同的无序遍历和前置遍历，那么它们是相同的？(也许通过显示不可能有两个不同的二叉树具有相同的顺序遍历和前置遍历)(我承认，这纯粹是学术性质的，但不是家庭作业之类的。我的直觉告诉我这是真的，但我认为我从来没有在图表
浏览 2提问于2009-10-13得票数 11
回答已采纳
4回答
最近，我的问题被标记为重复，比如，即使它们不是。所以，让我从下面开始，然后我将解释我的问题。我不是，我不问，在给定顺序和顺序遍历时如何创建二叉树。我要求证明，inorder+preorder遍历定义了唯一的二叉树。
现在来看原始问题。我去面试，面试官问了我这个问题。我被困住了，无法
浏览 7提问于2015-05-31得票数 19
回答已采纳
1回答
如何将二叉树转换为级别字典
、、、、
在python和任何其他语言中，使用队列数据结构很容易遍历二叉树(按级别顺序，因此BFS)。给定一个用python表示的形容词列表和树的根，我可以按级别顺序遍历树，并按顺序打印级别元素。尽管如此，我不能做的是从一个形容词列表表示到一个level_dictionary或类似的东西：adjecency_list = {'A': {'B
浏览 4提问于2015-08-24得票数 1
回答已采纳
2回答
有限空间迭代器
、、、、
我实现了一棵树(不是二叉树，每个节点都可以有几个子节点)。对于每个节点，我们可以访问树中的级别、子节点和父节点。下一个阶段是为这个树实现2个迭代器，但问题是，我不能保存超过恒定数量的信息来帮助完成这些迭代器(即恒定的空间复杂度)。我的问题是，考虑到我目前所在的节点n：
，查找下一个要以BFS顺序遍历的节点的算法是什么？，查找以*反向BFS顺序<e
浏览 7提问于2022-05-23得票数 0
回答已采纳
5回答
在二叉树中插入元素
、、、
试着在网络上进行大量的探索，但是可以得到任何帮助，就像在二叉树中添加一个节点一样。假设:根据我的理解，二叉树和二进制搜索树是不同的？如果我错了，请纠正我。(要求:如果您正在编写代码片段，请使用适当的变量名，这有助于理解)5 7 3 x1 x2 x3
7
浏览 3提问于2013-04-30得票数 10
1回答
我有一个二叉树和节点类，它可以创建节点，然后递归遍历根以获取预、后和顺序节点顺序。这段代码在JS中可以工作，但出于某种原因，它会无限循环，警告“不能在非对象上下文中使用'$this‘”。是什么导致了这个无限循环，我如何修复它？
<?
浏览 4提问于2021-10-24得票数 1
回答已采纳
1回答
这是教科书上的一个问题，答案是关于二叉树的。( b) R、G、U、I、T、A( d)无法确定
现在的问题是，C是<
浏览 10提问于2022-04-02得票数 0
回答已采纳
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
2回答
我有一个二叉树搜索树，我需要打印在奇数级别上的偶数值的总数。 printf("%d ", root->key);
printInOrder(root->right)
浏览 8提问于2020-11-29得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
