tree-traversal 相关问题

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

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

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

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

如何在二叉树中找到第n个节点？

我想在二叉树中找到第n个节点/元素。例如，不是第n个最大/最小，只是在顺序中的第n个。怎么做？是否有可能将其保留为一个功能？很多......

algorithm data-structures language-agnostic binary-tree tree-traversal

回答 5 投票 2

顺序树遍历：哪个定义是正确的？

我从一段时间前的学术课程中得到以下文本：关于顺序遍历（它们也称之为pancaking）的二叉树（不是BST）：顺序树遍历在...周围画一条线

data-structures binary-tree tree-traversal

回答 14 投票 21

如何树遍历多路树

我试图遍历一个多路树，但我试图以一种有效的方式做，但这并没有真正帮助我，更重要的是我想要递归地做。我的想法是这样的：我有......

c tree tree-traversal multiway-tree

回答 1 投票 1

广度优先搜索遍历VS预订遍历VS深度优先搜索遍历

对于二叉树，广度优先搜索遍历（BFS）与预订遍历相同吗？我对这两种不同类型的遍历感到有些困惑。有人可以向我解释一下吗？ ...

binary-tree breadth-first-search tree-traversal preorder

回答 1 投票 2

Haskell：Turtle：管理Shell类型

这是一个工作片段：import Turtle ... groom :: FilePath - > IO（）groom src = do view（ls src）...我可以看到控制台上的路径列表。其实我想要[...]

shell haskell tree-traversal io-monad haskell-turtle

回答 1 投票 0

修改Scala树中的内容

我在Scala中使用case类构建了一个树数据结构（它是一个AST，但这与问题无关）。要修改树，我使用带有析构和重构的递归函数...

scala tree-traversal case-class

回答 1 投票 0

从前序遍历构建bst

从给定的Preorder遍历构造二进制搜索树时，我们不能使用常规方法从数组值集合构造BST，而不是遵循此处给出的方法。如果不，...

binary-search-tree tree-traversal insertion preorder construction

回答 1 投票 1

如何解决Level Order Traversal Problem（二叉树）的无限循环错误

教授提供了这段代码，但我一直在无限循环。我也不理解for循环中带有“：”的auto关键字。我似乎无法理解bug的位置。向量 ...

c++ binary-tree tree-traversal

回答 1 投票 1

jquery在课堂上找到最近的兄弟姐妹

这是我开始使用的粗略html： // ...

jquery html traversal tree-traversal

回答 5 投票 138

没有访问数组的迭代后序遍历

我最近开始学习计算机科学和Java编码，并遇到了Traversal技术。我正在使用Stack编写Java代码。我一直在处理这个问题，找不到任何解决方案....

java binary-tree tree-traversal

回答 3 投票 2

在没有递归的情况下遍历非二叉树的算法是什么（使用堆栈）[重复]

直觉上我理解我继续使用像（节点，迭代器）这样的堆栈对，但我仍然无法找到可行的解决方案。

algorithm tree tree-traversal

回答 1 投票 0

级别顺序遍历二叉树

void traverse（Node * root）{queue q; Node * temp_node = root; while（temp_node）{cout < 值< 剩下） ...

c++ algorithm binary-tree breadth-first-search tree-traversal

回答 6 投票 8

tree-traversal 相关问题

最新问题