tree-traversal 相关问题

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

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

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

回答 5 投票 2

顺序树遍历:哪个定义是正确的?

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

回答 14 投票 21

如何树遍历多路树

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

回答 1 投票 1

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

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

回答 1 投票 2

Haskell:Turtle:管理Shell类型

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

回答 1 投票 0

修改Scala树中的内容

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

回答 1 投票 0

从前序遍历构建bst

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

回答 1 投票 1

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

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

回答 1 投票 1

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

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

回答 5 投票 138

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

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

回答 3 投票 2

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

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

回答 1 投票 0

级别顺序遍历二叉树

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

回答 6 投票 8

python3 - 遍历树并获取所有叶节点兄弟集

我有一个json文件,其结构就像一个嵌套树:{“sub”:[{“code”:“01”,“name”:“a”},{“code”:“02”,“name” :“b”,“sub”:[...

回答 1 投票 -2

JSF拒绝处理深层嵌套的复合组件。不,真的:“JSF1098:[...]这浪费了处理器时间[...]”

前提非常简单:我有一个依赖嵌套复合组件(CC)进行渲染的页面布局,即一个JSF页面引用CC,它本身引用另一个CC,...

回答 1 投票 3

一般树的过帐顺序遍历

我目前是一名学生,他的任务涉及将二进制树方法应用于通用树方法。我唯一的问题是,我的帖子顺序是否适用于以下一般树...

回答 3 投票 1

为什么在预订遍历(二叉搜索树)上使用递归?

下面我有这三种不同的遍历方法,它遍历我的二叉搜索树。我知道后期订单和有序遍历都是从底部到根,但是预订是从root到...

回答 1 投票 0

有效地打印树节点及其所有子节点

我正在尝试创建一个可以打印节点及其所有子节点的函数,但我正在尝试使其高效且递归。但它并没有真正起作用。 #包括 #include&...

回答 2 投票 1

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