如何检查给定的preorder、inorder和postorder遍历是否属于相同的二叉树？

文章/答案/技术大牛

发布

1回答

algorithm、graph、tree、traversal

目前，我有以下算法，它试图从给定的中序和前序遍历创建一棵树，并检查树的后序遍历，因此使用给定的后序构建？ TreeNode roo

浏览 12提问于2016-07-30得票数 3

回答已采纳

1回答

使用折叠的Haskell二叉树遍历顺序

haskell、binary-tree、fold、inorder、preorder

,Eq) 之后，我为二叉树实现了三个排序函数：preorder、inorder和postorder preorder :: BinTree a -> [a]preorderinorder (Node x lt rt) = inorder lt ++ [x] ++ inorder rt postorder :: BinTree a -

浏览 17提问于2021-01-31得票数 2

1回答

递归二叉树遍历代码进入无限

c++、recursion、binary-search-tree、tree-traversal

我试图遍历由键盘输入数据构建的二叉树。数据已成功插入到二叉树中。我有一个开关语句，其中'case 2‘应该使用递归遍历(和打印)二叉树，分别使用顺序遍历算法、前置遍历算法和后置遍历算法。然而，当“case 2”被调用时，只会在屏幕上打印关于顺序遍历的第一批数据；而且它也被打印了很多次(无限)，在这里我需要停止编译操作。如果有人帮我解决这件事，我会非常高兴

浏览 3提问于2016-01-10得票数 0

回答已采纳

1回答

二叉树遍历代码需要解释

c++、binary-tree、tree-traversal

我有一个关于二叉树遍历代码是如何工作的问题。void BinaryTree_Functions::preorder(Binary_TreeNode* bt) if (bt == NULL) { return; }cout << bt->data <<endl; preorder(bt->Right);前置遍

浏览 3提问于2022-03-02得票数 -4

回答已采纳

2回答

从顺序遍历和后顺序遍历构建二叉树

c、algorithm、binary-tree

我遇到了一个真正让我感兴趣的问题，但我不确定我是否完全理解了如何完成手头的任务:设计一种算法，从两个n长序列构建二叉树，已知这两个序列是同一二叉树的顺序遍历和后顺序遍历的输出。下面是到目前为止我的(相关)代码，但是我也希望能够识别出没有二叉树的序列。我不知道如何检查这个。有人能给我一个正确的方

浏览 4提问于2014-11-04得票数 0

1回答

使用翻转:运算符遍历二叉树。右手侧在左前评估？

haskell、binary-tree

给定二叉树 Leaf deriving (Show)inorder Leaf = [] inorder (Node left x right) = inorderleft ++

浏览 5提问于2016-03-03得票数 1

回答已采纳

1回答

C++从二叉树中删除所有节点

c++、binary-tree、tree-traversal

嘿，我正在用c++编写一个二叉树，在删除所有节点时遇到了一些问题。node) return; RemoveAll(node->Right); }void PreOrder);void InOrder(Node *node) if (!); void PostO

浏览 23提问于2020-02-25得票数 0

回答已采纳

1回答

将DFS转换为二叉树

binary-tree、traversal、depth-first-search

我能从给定的dfs遍历中形成二叉树吗？我的意思是，假设我有inorder，preorder，postorder，或所有这三种，我能从这些遍历中得到一棵唯一的二叉树，并且与另一棵树没有歧义吗？

浏览 2提问于2016-04-06得票数 1

1回答

树遍历。一般树的Pre- inorder和Postorder，只为二叉树排序？

tree、traversal、inorder、preorder、postorder

我读到前序和后序遍历也是为一般的(n元)树定义的，如下所示： if(v==null) return; for each child w of vpreOrder(w) if(v==null) return; postOrder(w) print(v)但中序遍历仅适用于二叉树</em

浏览 5提问于2021-04-07得票数 1

2回答

如何输出给定无序和后序横截的树的前置遍历？

c++、data-structures、recursion、tree-traversal

给出了在整数数组中有序号和顺序遍历时输出树的后置遍历的代码。我如何以同样的方式获得顺序和后置数组的前置顺序？[prestart]==inorder[i])//break when found root in inorder array postorder(preorder, prestart+1, inorder,

浏览 1提问于2010-06-08得票数 3

2回答

如何从层次顺序数组构造二叉树？

java、data-structures、binary-tree、binary-heap

如果给我一个数组，它表示二叉树的层次顺序遍历。我该如何从它构建一棵树呢？到目前为止，我的想法是这样的:我知道0th索引是root、leftChild = 2*i+1和rightChild = 2*i+2。这是我到目前为止所拥有的，我不认为它是正确的： if (i > list.size() -root.LeftChild =

浏览 4提问于2018-10-29得票数 1

1回答

为什么这个函数是这样的呢？

haskell、recursion

我编写了一个函数，它使用任何类型的遍历将二叉树收集到属于Monoid类型类的任何类型中。deriving (Eq, Ord, Show)data TravOrder = Inorder | Preorder | Postorder where recursion = coll

浏览 3提问于2021-11-09得票数 0

1回答

这棵二叉树的顺序顺序是什么？

binary-tree、tree-traversal

我试图找到一个二叉树，它的所有键都不同，但是三个顺序相同的遍历顺序是相同的，所以我想到了这棵树： \ \ \因此，基本上没有剩下的儿子，但我不确定这是否会导致类似的三次穿越那么postorder=inorder=preorder = 1234吗？

浏览 4提问于2021-12-24得票数 0

回答已采纳

2回答

Prolog中的二叉树

prolog、logic

如果BTTree(N,T1,T2)是具有左子树T1和右子树T2的二叉树的根，则为T2，其中T1中的所有项都小于或等于N，而T2中的所有项都大于N。如果preorder(T,L)是由二叉树T的前置遍历生成的节点列表，则为T。如果inorder(T,L)是由二叉树T的无序遍历生成的节点列表，则L为真。如果<e

浏览 6提问于2013-07-30得票数 2

回答已采纳

2回答

具有两个以上子代的树的序数和序数

algorithm、inorder、preorder

我们知道，给定的二叉树的预序和中序遍历唯一地定义了树，那么一般的树，即具有两个以上子树的树，预序和中序遍历是否与树结构一一对应。换句话说，给定一个普通树的元组( preorder，inorder)，它对于一个普通树来说是唯一的，还是可以有许多树具有相同的preorde

浏览 2提问于2014-07-01得票数 3

1回答

具有搜索和删除功能的python二叉树遍历

python、binary-tree

我创建了一个二叉树遍历项目。不幸的是，我对python有一个基本的了解。我正确地写了"preorder"，"inorder“和"postorder”。但是我不能创建，查找和删除节点的功能。请帮帮忙。请检查下面的代码。请帮助创建这两个函数。谢谢 <code>A0</code>

浏览 13提问于2020-07-31得票数 0

2回答

调整构造()函数

python、binary-tree、inorder、preorder、postorder

, 2, 4, 3, 5, 7, 8, 6] root = constructTree(inorder, preorder) print("The inorder traversalis ", end='') 此代码构造一棵树，该树具有顺序遍历和无序遍历。我如何修改该代码以使其工作在顺序-<em

浏览 6提问于2021-04-12得票数 1

3回答

二叉树中的可能重构

python、tree

我用Python实现了一个二叉树，使用了preorder/postorder/inorder遍历方法。print node def postorder(cls, node):' print '<e

浏览 0提问于2014-10-30得票数 4

回答已采纳

1回答

常用LISP中的预排序和无序树重建

tree、lisp、common-lisp、binary-tree、allegro-cl

由于我一直在学习LISP和阅读实用的普通lisp，我发现了一些问题并试图解决它们，我一直被困在这个特定的问题上，我不知道如何处理它，所以希望得到一些帮助/建议。我需要能够从它的预定和无序创建一个后置树。例如，如果提供了以下内容：顺序:D、B、E、A、C、F从我所看到的来看，无序的第一个元素总是postorder的第一个元素，所以我已

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

1回答

使用后序遍历递归的深度优先搜索产生意外输出

c++、recursion、binary-search-tree、depth-first-search

这个递归函数有一个问题，会产生意外的输出。在找到节点后，它应该返回。我还有另外两个用于预排序和顺序遍历的函数，它们工作得很好。这个函数在找到节点时不会停止，而是一直沿着callstack向上，直到到达根并返回树的根值。我已经包含了下面所有的函数。第一个是不能正常工作的那个。root) return nullptr

浏览 4提问于2019-11-19得票数 2

回答已采纳

点击加载更多