1回答
我有一棵树 / \ / \ / \ 其模式如下： / \ / \作为产出，我希望：y: bq: d和y: fq: g有什么算法我可以看吗？
浏览 0提问于2013-02-25得票数 3
回答已采纳
3回答
假设我要使用深度优先搜索遍历一棵树，并且我的遍历算法如下所示： doSomethingWith(NODE) search(CHILD)
现在，在许多语言中，递归有一个最大深度，例如，如果递归的深度超过了一定的限制，那么这个过程就会因为堆栈溢出而崩溃。如何在没有递归的</e
浏览 2提问于2010-08-02得票数 17
回答已采纳
我有两棵二叉树。第一种是A，它可以访问它的节点和指针(left、right、parent)和B，而我无法访问它的任何内部结构。其思想是将A复制到B中，方法是迭代A的节点并将insert复制到B中。B是一棵AVL树，是否对A (预置、排序、后置)进行遍历，以便在向B插入元素时有一个最小的旋转次数implementation;Iteration 树A是平衡的，我只是不知道树A上的确切的只需要使
浏览 3提问于2020-03-16得票数 1
回答已采纳
在我看来，树中节点的基本属性应该是它的深度。我正在使用OpenCV3.0在C++中实现一个随机森林，我想要访问每一棵树的深度。到目前为止，我已经有了每棵树的根节点，我只想知道每棵树的深度。但是，查看OpenCV文档，似乎没有一种简单的方法可以做到这一点。我是不是遗漏了什么，或者我真的必须手动找到树的深度
浏览 1提问于2015-12-16得票数 0
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一
订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？AFAICS，有某些类型和配置的二叉树，这些
浏览 0提问于2013-02-11得票数 13
我以深度优先的方式遍历一棵树的节点.假设树如下所示：
现在，假设我在节点E中，对于某些条件，我想回到节点C并从那里继续。然后取消先前的遍历，重新评估节点C、D、E。节点F和G不应该被遍历两次，因为之前的递归导航已经被取消了！Usual navigation : A B C D E F G
The desire navigation : A B C</
浏览 2提问于2015-06-26得票数 2
回答已采纳
2回答
a = false; } }我不明白为什么我编写的这段代码不能给出预期的输出我也对最大深度的定义感到困惑。找到最大深度只是考虑到左边排列的所有节点还是右边排列的所有节点？
浏览 4提问于2017-03-31得票数 0
2回答
我经常发现自己需要遍历分层对象的树，并在此过程中对每个项目执行操作。在列表理解白话中，这种操作有一个普遍接受的名称吗？我之所以问这个问题，是因为我记得我第一次了解python的时，它还没有出现在.net框架中，我觉得它有一个不寻常但合适的名字。这里有几个通用的方法，它们递归向上和向下递归树结构，并在遇到每一项时生成它们。
浏览 1提问于2011-06-23得票数 6
给定(树的)深度作为命令行参数，如何实现遍历树的迭代并在该深度处停止，然后仅在该深度处按顺序打印节点？树形结构： / \ E D F G H
浏览 0提问于2013-02-28得票数 2
5回答
想象一棵完整的二叉树，其中每个深度的节点都从左到右编号。
对任意深度的完整树的深度优先搜索遍历是确定性的.例如，第4深度树将始终被遍历: 1,2,4,8,9,5,10,11,3
浏览 0提问于2013-11-15得票数 4
回答已采纳
2回答
我有一个树数据结构，每个节点可以有任意数量的子节点，并且树可以是任意高度的。获得树中所有叶节点的最佳方法是什么？是否有可能做得更好，而不只是遍历树上的每一条路，直到我到达叶节点？在实际操作中，树的最大深度通常为5左右，而树中的每个节点将有大约10个子节点。
我对其他类型的数据结构或特殊树开放，这将使叶节点的获取
浏览 5提问于2017-10-07得票数 0
回答已采纳
1回答
大家好，我需要一些关于计算函数高度的时间复杂度的指导，它使用函数深度来获得树的高度。所以函数是这样的：height h = 0; h = max(height, getdepth(externalnode));
这个算法的最坏情况是，当每个节点处于同一级别时？在本例中，我们最终对所有外部节点执行相同的操作，因为所有节点都将具有相同的高度- n*(n
浏览 2提问于2011-04-19得票数 0
回答已采纳
我正在用C语言编写一个程序，其中涉及到对返回二叉树高度的函数的多次调用。最初我使用递归来做这件事，但很快我又被它咬住了，因为我得到了堆栈溢出错误(不是由于无限递归)。我找到了一个网站，它给出了没有递归或堆栈的遍历树的代码。这是链接：
我试图修改它，使其不是打印出每个节点，而是测量最大深度，但我不确定如何做到这一点。我该怎么做呢。
浏览 17提问于2017-08-11得票数 3
回答已采纳
4回答
用您选择的语言编写一个程序，遍历给定目录的目录树，并输出相应的树(即数组)。假设该目录是一个预定义变量D。最小的字符计数获胜。您必须使用递归。注意:假设没有递归深度限制。换句话说，您的代码只需要为足够小的目录树工作，在原则上则需要为较大的目录树工作。例如，目录树是├── dir11
│
浏览 0提问于2014-01-08得票数 11
回答已采纳
我是新手boost和c++。我正在尝试使用boost库编写r树。在我的代码中，我希望在每个内部节点上存储一些信息x。我现在有两个问题。
1)如何在r星树中进行遍历(深度优先)？2)假设我可以遍历树的节点。需要为Box(内部节点)类定义一些成员变量，我可以在其中存储每个节点上的x。对于它，什么是合适和有效的方法？
浏览 1提问于2019-04-10得票数 0
1回答
所以我不是问树的对角视图，幸运的是我已经知道了。我在问，如果我从45度的角度看一棵树，应该只有几个节点是可见的。所以有一个平面，与x轴成45度角。因此，我们需要打印从该平面可见的所有节点。
浏览 2提问于2018-05-05得票数 1
3回答
是否可以使用固定大小的堆栈来遍历树结构(特别是八叉树，二叉树的3-D版本)？我不想使用递归，因为我的八叉树很深。
我正在遍历树以执行范围搜索问题，以找到距离查询点最近的所有点。因此，在我的遍历中，我不会遍历那些以我的搜索区域不相交的节点为根的子树。
浏览 0提问于2012-01-09得票数 1
2回答
我知道如何使用堆栈和顺序遍历找到树的最大深度，但我不知道如何使用堆栈或队列而不是递归调用来找到树的最小深度(不一定是BST)。
浏览 0提问于2011-10-01得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
对象存储
云直播活动推荐
腾讯云开发者
