f#上二叉树的前序遍历

、、、、

我知道当给出字符串形式的顺序和前序遍历时，你可以重构二叉树，但是当只给出顺序遍历时，是否有可能找到后序和/或前序遍历呢？

浏览 1提问于2012-11-22得票数 6

回答已采纳

3回答

不使用递归的二叉树遍历

、、、

有没有人可以帮助创建一棵二叉树，并在c中对二叉树进行非递归的前序遍历？

浏览 0提问于2015-03-26得票数 1

2回答

BST的前序表示还是后序表示是唯一的？

我知道BST (二叉树)的顺序遍历并不是唯一的。我不确定这对于后序遍历还是前序遍历是正确的-我找不到反例。前序遍历还是后序遍历唯一表示BST？

浏览 32提问于2020-06-13得票数 1

1回答

为什么不能确定树的顺序遍历时，给出它的前序和后序遍历？

、、、、

我们都很熟悉二叉树的前序遍历、有序遍历和后序遍历.数据结构类中的一个常见问题是：我想知道为什么，理论上有什

浏览 3提问于2014-07-14得票数 0

2回答

如何以一种简单而难忘的方式记住顺序遍历和预顺序遍历？

、、、

二叉树遍历，如前置遍历、顺序遍历、后期遍历和层序遍历等，都是许多IT公司常用的访问工具。以下是leetcode的问题。

浏览 2提问于2020-12-23得票数 0

回答已采纳

2回答

二叉树的前序遍历和后序遍历的应用？

、、、、

二叉树的前序遍历和后序遍历有什么特殊的应用吗？ PS:顺序遍历的应用:它用于打印BST中排序的数字。

浏览 2提问于2013-02-22得票数 0

回答已采纳

1回答

、、、、

我正在写一个函数，它接受一个树的t1，并返回一个字符串，其中所有的数字都存储在t1 (前序遍历)中，由空格分隔。, E) -> convertToStr(u)我仍然没有得到想要的输出我在打印正确的子树时遇到问题。任何帮助我们都将不胜感激

浏览 19提问于2018-09-08得票数 1

11回答

前订单到后订单遍历

、、、

如果一个二叉树的前序遍历是6，2，1，4，3，7，10，9，11，如何得到后序遍历？

浏览 2提问于2010-12-27得票数 21

回答已采纳

1回答

二叉树:二叉树中前序遍历和后序遍历的优点？

、、、

按顺序遍历二进制搜索树会产生按升序排列的节点。但是，在任何二叉树上，前序遍历和后序遍历有什么优势呢？编辑:我所说的优势是：“任何特别适合应用前订单遍历或后订单遍历的情况”。

浏览 0提问于2013-02-16得票数 4

回答已采纳

3回答

红黑树需要两次遍历吗？

、、

正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？

浏览 0提问于2013-07-14得票数 1

回答已采纳

1回答

不需要额外存储的二进位搜索树迭代前置遍历

、、、

对于无序的二叉树遍历，有一个迭代算法，它不使用辅助内存(堆栈、父指针、访问标志)，称为。是否有类似的前序和后序遍历算法？

浏览 2提问于2014-09-10得票数 1

回答已采纳

1回答

证明可以从前序(或后序)遍历明确地重构唯一的BST

、、

对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？这是针对BST的，而不是针对一般二叉树的。

浏览 0提问于2017-03-06得票数 2

1回答

从给定的遍历构建二叉树

、、、

我正在为我遇到的数据结构和算法课程做功课：给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？

浏览 4提问于2013-10-25得票数 0

回答已采纳

1回答