已知一棵二叉树的前序遍历序列后根序遍历序列为GDEBHFCA,中根序遍历序列为DGBEAFHC,试画出该二叉树。

(1)试画出这棵二叉树并写出它嘚后序遍历序列;

(2)试画出这棵二叉树的前序遍历序列中序线索二叉树

已知一棵树的前序序列为ABCDEF后序序列为CEDFBA,则对该树进行层次遍历得到的序列为?

遇见已知先序后序这类问题如何解决?感觉没有中序很难0.0求大神~!

0

这道题和一般题,有一点不一样一般来说必须要有中序遍历+前序遍历或者后序遍历,这样才能确定唯一的根和左右子树的未知,
但是这道题直接给的前后序列。。所以无法确定左右子树,,,我也很想知道分析方法。

0

;问题解决后请采纳答案;如果自己找到解决方案也可以

抄袭、复制答案,以达到刷声望分或其他目的的行为在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现嫃正的技术了!

已知一棵二叉树的前序遍历序列先序遍历序列为EBADCFHGIKJ中序遍历序列为ABCDEFGHIJK。请画出该二叉树

  解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示

我要回帖

更多关于 二叉树的前序遍历序列 的文章

 

随机推荐