我知道BST (二叉树)的顺序遍历并不是唯一的。例如 in-order traversal = [a, b, c] where a < b < c
/ \ \b c
Two different BSTs output same in-order traversal array.我不确定这对于后序遍历还是前序遍历是正确
浏览 32提问于2020-06-13得票数 1
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
谁能告诉我迭代深度优先树遍历的伪代码，其中可以在前序和后序对每个节点执行操作？
也就是说，在一个节点的子节点之前是一个动作，然后是从子节点上升之后的一个动作？基本上，我的用例是转换递归遍历，我在当前节点上执行前操作和后操作，递归的两端都是子节点。
浏览 1提问于2011-01-12得票数 10
回答已采纳
例如，当我编写代码以递归方式搜索目录中的文件时，我应用以下方法： System.out.println(file.getName())] children = file.listFiles(); list(child);}
如果我需要在前序、中序和后序遍历中显示它，我该怎么做呢？我无法使用此文件搜索相关的树遍历。
浏览 0提问于2013-02-17得票数 3
回答已采纳
2回答
我有一个存储在数组中的二叉树的前序遍历，我想根据这个遍历重新创建二叉树。我的数组看起来像这样：{NNNLLNLLNLNLNNLLNLL}，其中N表示节点，L表示叶。我想以递归的方式来做这件事，但是我想不出一个算法。如有任何建议，将不胜感激。
浏览 1提问于2013-10-28得票数 0
1回答
基于堆栈的改进预序树遍历
、、、
我有一个修改过的预顺序树遍历()的递归实现，我想在不使用递归的情况下实现它。child) preorder.append(child)
递归实现如预期的那样工作node]):使用基于堆栈的实现，我只能弄清楚如何获得预顺序(而不是每个节点的左标签和右标签的修改前序</
浏览 2提问于2016-03-26得票数 2
回答已采纳
6回答
将正常递归转换为尾递归
、、、
.) + foo(...)作为对尾递归的最后一次调用来转换“正常”递归。例如(scala)： if (c == 0 || c == r) 1}
一种简单的方法是将非尾递归函数封装在
浏览 4提问于2013-09-22得票数 21
回答已采纳
1回答
例如，将BST的前序遍历和顺序遍历从递归转换为迭代是相对直接的。但后订单更难。以下是原始的递归BST遍历函数： Python 3 def traverse_rec(node): # traversal of sub-tree at node.post-order work here: if node.rt:
traverse(node.rt), 我发现了一些递归函
浏览 24提问于2020-01-09得票数 1
1回答
如何用给定的遍历创建二叉树？
、、、、
好的，假设我们有两个列表:二叉树的前序遍历值和列表中给出的顺序遍历值。现在，我需要创建一个树(以列表形式，例如[1，[2，2，0，None，None，None]，1，None，None])。我可以从遍历值中分辨出树的每一侧的根值和元素数，但是对于如何创建树本身，我有点困惑。对于这个问题，递归是个好主意，因为我们是如何在主树中创建子树的？
这也不能用类来完成。它必须是一种功能。
浏览 3提问于2014-03-08得票数 0
回答已采纳
1回答
我想创建一个二叉树，并通过前序遍历遍历它，我使用递归方法。这些代码可以编译，但不能正确运行，我发现它可能无法完成CreateBitree()函数，但我不知道问题出在哪里。CreateBiTree(BiNode *T) { //create a binary tree by preorder traversal scanf("%c"= NULL) {
printf("%c
浏览 1提问于2013-05-19得票数 2
回答已采纳
1回答
给定一个作为int向量的前序遍历(例如{7,4,3,6,5,8,10})，我如何迭代地列出每个节点的子节点？Example output4 - 3 68 - 10
我让它生成一棵树，然后递归地列出每个子级，但我只需要使用给定的向量。有什么想法吗？
浏览 6提问于2020-04-13得票数 1
我了解如何在二叉搜索树上执行inorder、preorder和postorder遍历的代码。但是，我对应用程序感到困惑。
你什么时候会用到每一个？举例说明每种遍历方法何时最有意义，这将非常有帮助。
浏览 0提问于2013-02-07得票数 5
回答已采纳
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的。
浏览 0提问于2017-03-06得票数 2
1回答
使用链表遍历二叉树
、、、、
如果级别顺序遍历比rest遍历更好，那么在二叉树中学习它们有什么用？
与顺序遍历和预顺序遍历相比，级别顺序遍历似乎更容易获取信息。
浏览 0提问于2019-09-27得票数 1
2回答
C树XML序列化
、、、
我目前正在尝试递归地遍历树结构，并使用(语言) C将其序列化为字符串。对于C语言，我是一个真正的新手(来自Java，C#，动作脚本背景)，而且我在掌握一般的东西方面遇到了困难。如何使用C实现递归？
谢谢
浏览 1提问于2011-07-20得票数 0
回答已采纳
2回答
基于向量的二叉树遍历
、、、、
我有一个基于向量的二叉树，需要使用各种遍历方法对树中的每个值应用一个函数。使用递归函数可以很容易地实现前序遍历，但我在执行中序和后序遍历时遇到了麻烦。如果有人能帮上忙那就太好了！要对列表应用预序遍历，我首先处理存储在索引0处的数据，然后调用这个递归函数template <typename Function
浏览 2提问于2012-11-26得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
