(1)试画出这棵二叉树并写出它嘚后序遍历序列;
(2)试画出这棵二叉树的前序遍历序列中序线索二叉树
遇见已知先序后序这类问题如何解决?感觉没有中序很难0.0求大神~!
0
这道题和一般题,有一点不一样一般来说必须要有中序遍历+前序遍历或者后序遍历,这样才能确定唯一的根和左右子树的未知,
但是这道题直接给的前后序列。。所以无法确定左右子树,,,我也很想知道分析方法。
0
;问题解决后请采纳答案;如果自己找到解决方案也可以
已知一棵二叉树的前序遍历序列先序遍历序列为EBADCFHGIKJ中序遍历序列为ABCDEFGHIJK。请画出该二叉树
解题思路:先序遍历序列中第一个结点E必是根结点,找到根结点后再到中序遍历序列中确定左、右子树的结点值结点E左边的结点序列是左子树的各个结点,结点E右边的结点序列是右子树的各个结点;然后再到先序遍历序列中找左、右子树的根结点重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示