2回答
我知道当给出字符串形式的顺序和前序遍历时，你可以重构二叉树，但是当只给出顺序遍历时，是否有可能找到后序和/或前序遍历呢？
浏览 1提问于2012-11-22得票数 6
回答已采纳
我知道BST (二叉树)的顺序遍历并不是唯一的。我不确定这对于后序遍历还是前序遍历是正确的-我找不到反例。前序遍历还是后序遍历唯一表示BST？
浏览 32提问于2020-06-13得票数 1
二叉树遍历，如前置遍历、顺序遍历、后期遍历和层序遍历等，都是许多IT公司常用的访问工具。以下是leetcode的问题。
浏览 2提问于2020-12-23得票数 0
回答已采纳
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的。
浏览 0提问于2017-03-06得票数 2
1回答
我们都很熟悉二叉树的前序遍历、有序遍历和后序遍历.数据结构类中的一个常见问题是：
我想知道为什么，理论上有什么好的解释方法吗？
浏览 3提问于2014-07-14得票数 0
2回答
二叉树的前序遍历和后序遍历有什么特殊的应用吗？
PS:顺序遍历的应用:它用于打印BST中排序的数字。
浏览 2提问于2013-02-22得票数 0
回答已采纳
1回答
按顺序遍历二进制搜索树会产生按升序排列的节点。但是，在任何二叉树上，前序遍历和后序遍历有什么优势呢？
编辑:我所说的优势是：“任何特别适合应用前订单遍历或后订单遍历的情况”。
浏览 0提问于2013-02-16得票数 4
回答已采纳
1回答
为什么树的顺序遍历、前序遍历和后序遍历的时间复杂度是O(n)？AVL树是什么？由于avl树是平衡的，与bst相比，时间复杂度是否会发生变化？
浏览 5提问于2021-06-05得票数 1
1回答
对于无序的二叉树遍历，有一个迭代算法，它不使用辅助内存(堆栈、父指针、访问标志)，称为。是否有类似的前序和后序遍历算法？
浏览 2提问于2014-09-10得票数 1
回答已采纳
1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
3回答
假设给定了前序和后序遍历和k。这些遍历有多少棵k-ary树？
k-ary树是一个根树，它的每个顶点至多有k个子节点。
浏览 1提问于2013-01-09得票数 1
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
2回答
T的前序遍历是否可能以与T的后序遍历相同的顺序访问节点？如果是的话，请举出一个例子。如果“不”，你能解释一下为什么它不能发生吗？
浏览 1提问于2013-04-07得票数 1
0回答
二叉树中不同遍历顺序的用例
、、、、
二叉树有前序、中序和后序遍历，但无论是什么顺序，它都只是遍历树以找到匹配的路径。有没有我必须使用任何订单的用例？或者它们只是不同的方式，但在实际使用上没有区别？谢谢。
浏览 13提问于2017-11-29得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
