tree-traversal 相关问题

基于特定标准访问树中每个节点的过程。

Python:超出最大递归深度

我有以下递归代码,在每个节点上我都调用sql查询以获取属于父节点的节点。这是错误:Exception RuntimeError:

回答 2 投票 81

深度优先遍历树遍历,每个节点都有访问前和访问后

有人可以在深度优先的遍历树遍历的伪代码中指向我,在伪代码中可以对每个节点进行前后排序吗?也就是说,在像样进入节点之前的动作'...

回答 6 投票 6

生成,遍历和打印二进制树

我生成了完美平衡的二叉树,我想打印它。在输出中,只有0而不是我生成的数据。我认为是因为函数printtree中的行说...

回答 1 投票 0

不同图形遍历方法之间的差异

我知道用于树遍历的著名的BFS和DFS方法。我还听说过在访问AST时(与编译器有关)自下而上遍历以及自上而下遍历。我听不懂...

回答 1 投票 0

二叉树迭代器无法正常运行以进行遍历

我正在尝试使用迭代器来完成对链接的二叉树的有序遍历。但是,当我从树上对迭代器调用iterator()。next()时,它总是向我抛出...

回答 1 投票 0

如何通过有序遍历和预排序遍历制作二叉树

这里是一个完整的问题:编写一个获取两个长度为n的数组的函数。第一个数组是PreOrder一些二进制树,第二个数组是二进制树的InOrder。函数...

回答 1 投票 2

使用后置表达式创建二进制表达式树

根据我所知,我必须为后置表达式XYZ + AB-C * /-创建一个二进制表达式树,将操作符推入堆栈中,然后在运算符的下一个弹出时弹出两个...

回答 1 投票 0

遍历数组形式的不平衡二叉树

[不平衡(或非堆)二叉树可以使用数组表示如下:array = [1、2,null,3、4、5、6,null,7、8,null] 1 / \ 2 null / \ 3 ...

回答 1 投票 1

为迭代树遍历实现迭代器

因此,对于我遇到的这个家庭作业问题,我们必须为二叉树实现一个迭代器,该二叉树仅使用从右到左的预遍历遍历树中的正值(大于0)。 ...

回答 1 投票 -1

while语句在顺序遍历中带有堆栈

[当我想将所有节点保存到有序列表sorted_node_val中时,我使用while语句。 def最近的KValues(自我,根,目标,k):#在这里写你的代码stack = [] ...

回答 1 投票 0

如何遍历具有两个节点的链接节点

我想遍历此节点系统以确保命中每个节点,并且我不想使用递归。每个节点实际上都有两个链接的节点。我不知道这是否称为双链表或...

回答 5 投票 2

根据neo4j中每个节点的祖先属性按关系匹配节点

在对象的装配具有对象的子装配的子装配的情况下:装配1 A:对象{名称:ABC}是PART_OF B:对象{名称:DEF}是PART_OF C:对象{名称:GHI}装配2 D: ...

回答 1 投票 0

使用链接列表遍历二叉树

如果级别顺序遍历比休息遍历更好,那么在二叉搜索树中学习它们有什么用?与顺序和...

回答 1 投票 1

转换二进制搜索树双向链表

这个问题是在最近的一次采访中编码要求。问:给定一个二叉树,写一个程序,将其转换为一个双向链表。在双向链表中的节点布置在...

回答 12 投票 4

对象的导线阵列以生成D3桑基图表数据

该输入(树形结构)必须被格式化为一个特定的格式来绘制一D3热平衡图图表。让unformattedJson = [{ “键”, “A1”, “值”:30, “桶”:[{...

回答 1 投票 5

在围棋不一致的追加行为?

我正在写一个返回二叉树的节点值的垂直序遍历的功能。 (即,从顶部到底部,逐列)。下面是预期的输入和输出的例子:输入:3,...

回答 1 投票 -3

二叉树的迭代后序遍历用单栈,如何解决这个问题?

我一直对算法和数据结构学习了,我写了一个二叉树后序遍历,而无需使用递归和只使用一个堆栈。下面是代码:DEF ...

回答 1 投票 0

如何递归/迭代地释放我的数据结构的所有节点?

typedef struct s_path {struct s_path * next; struct s_path * leaf; struct s_path * root; char * path; t_files_attrib ...

回答 1 投票 1

如何将树结构转换为java中的节点流

我想在Java8节点流中转换树这是一个存储数据的节点树,可以选择公共类SelectTree {私人D数据; private boolean selected = ...

回答 3 投票 7

预先遍历平衡二叉树的遍历

我正在对从排序数组生成的平衡树进行预先遍历遍历,但我没有得到我预期的结果。我已就这件事做了很多研究,这是最后的手段......

回答 1 投票 1

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