tree-traversal 相关问题

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

为迭代树遍历实现迭代器

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

c++ iterator stack queue tree-traversal

回答 1 投票 -1

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

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

python while-loop stack tree-traversal

回答 1 投票 0

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

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

c++ binary-tree tree-traversal

回答 5 投票 2

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

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

neo4j cypher tree-traversal

回答 1 投票 0

使用链接列表遍历二叉树

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

algorithm data-structures linked-list binary-tree tree-traversal

回答 1 投票 1

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

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

binary-search-tree tree-traversal doubly-linked-list

回答 12 投票 4

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

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

javascript arrays d3.js tree tree-traversal

回答 1 投票 5

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

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

go binary-tree tree-traversal

回答 1 投票 -3

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

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

python iteration binary-search-tree tree-traversal postorder

回答 1 投票 0

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

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

c recursion tree tree-traversal

回答 1 投票 1

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

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

tree-traversal java-stream

回答 3 投票 7

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

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

python-3.x binary-tree binary-search-tree tree-traversal

回答 1 投票 1

是什么让树遍历预订或有序？

为什么树通过根遍历，左右称为预订？不应该是有序的，因为根始终是第一个？对我来说，为什么这样称呼它是没有意义的，因为......

algorithm binary-tree binary-search-tree tree-traversal

回答 3 投票 0

重构二叉树需要多少树旅行？

我至少需要多少树遍历（预订，顺序，后序）才能重建二叉树。我很确定它是两个，但我在解释原因时遇到了问题。我也会说......

binary-tree tree-traversal

回答 1 投票 0

级别订单树打印输出错误发现

我实现了级别顺序树遍历，但它不会打印出最后两个节点。我相信这是一种正确的方法，我希望这种方法有效！有人能告诉我......

tree binary-tree tree-traversal

回答 1 投票 0

迭代后订单遍历而不保持访问标志

为什么有必要为迭代后序遍历保留访问标志，而不是为了顺序或预先顺序迭代遍历。是否可以在不保持访问的情况下进行邮购顺序...

algorithm tree-traversal inorder preorder postorder

回答 6 投票 0

二叉树的直径

我正在研究一个名为二叉树直径的着名问题。我知道这已经讨论了很多次（二元树的直径），但解释似乎不正确。在......

recursion binary-tree tree-traversal postorder

回答 1 投票 0

广度优先与深度优先

遍历树/图时，广度优先和深度之间的区别首先是什么？任何编码或伪代码示例都会很棒。

algorithm depth-first-search breadth-first-search tree-traversal

回答 4 投票 158

通过修改morris遍历来遍历PreOrder和PostOrder

Morris遍历对于O（n）时间和O（1）空间的InOrder遍历非常有用。是否可以通过改变一些事情来实现PreOrder和PostOrder遍历使用相同的算法。

binary-tree tree-traversal

回答 6 投票 3

我们可以使用Morris遍历进行后期订购吗？

我访问了很多网站，但无法找到Morris postOrder遍历的任何算法。我知道我们可以在preOrder和inOrder中使用Morris算法。如果有人指出，它会有很大的帮助...

algorithm binary-tree tree-traversal

回答 3 投票 9

tree-traversal 相关问题

最新问题