2回答
我知道当给出字符串形式的顺序和前序遍历时，你可以重构二叉树，但是当只给出顺序遍历时，是否有可能找到后序和/或前序遍历呢？
浏览 1提问于2012-11-22得票数 6
回答已采纳
我知道BST (二叉树)的顺序遍历并不是唯一的。我不确定这对于后序遍历还是前序遍历是正确的-我找不到反例。前序遍历还是后序遍历唯一表示BST？
浏览 32提问于2020-06-13得票数 1
1回答
我们都很熟悉二叉树的前序遍历、有序遍历和后序遍历.数据结构类中的一个常见问题是：
我想知道为什么，理论上有什么好的解释方法吗？
浏览 3提问于2014-07-14得票数 0
二叉树遍历，如前置遍历、顺序遍历、后期遍历和层序遍历等，都是许多IT公司常用的访问工具。以下是leetcode的问题。
浏览 2提问于2020-12-23得票数 0
回答已采纳
2回答
二叉树的前序遍历和后序遍历有什么特殊的应用吗？
PS:顺序遍历的应用:它用于打印BST中排序的数字。
浏览 2提问于2013-02-22得票数 0
回答已采纳
1回答
按顺序遍历二进制搜索树会产生按升序排列的节点。但是，在任何二叉树上，前序遍历和后序遍历有什么优势呢？
编辑:我所说的优势是：“任何特别适合应用前订单遍历或后订单遍历的情况”。
浏览 0提问于2013-02-16得票数 4
回答已采纳
3回答
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？
浏览 0提问于2013-07-14得票数 1
回答已采纳
1回答
对于无序的二叉树遍历，有一个迭代算法，它不使用辅助内存(堆栈、父指针、访问标志)，称为。是否有类似的前序和后序遍历算法？
浏览 2提问于2014-09-10得票数 1
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的。
浏览 0提问于2017-03-06得票数 2
2回答
我有一个存储在数组中的二叉树的前序遍历，我想根据这个遍历重新创建二叉树。我的数组看起来像这样：{NNNLLNLLNLNLNNLLNLL}，其中N表示节点，L表示叶。
浏览 1提问于2013-10-28得票数 0
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
0回答
二叉树中不同遍历顺序的用例
、、、、
二叉树有前序、中序和后序遍历，但无论是什么顺序，它都只是遍历树以找到匹配的路径。有没有我必须使用任何订单的用例？或者它们只是不同的方式，但在实际使用上没有区别？谢谢。
浏览 13提问于2017-11-29得票数 0
回答已采纳
2回答
我只给出了一个二叉树的前序遍历序列(例如{a，b，d，c，e})，任务就是从中找出有序序列。如果这是一个重复的问题，请原谅我....谢谢
浏览 2提问于2012-10-22得票数 1
回答已采纳
1回答
由前序遍历构造bst
、、、、
在从给定的前序遍历构造二叉树时，我们不能使用常规的方法从一组数组值构造BST而不是遵循给定的的方法。如果不是，请给出我的方法失败的反例。谢谢!
浏览 0提问于2018-05-27得票数 1
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
