已知某二叉树的后序遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是什么?
A. cedba
B. cedab
C. ecdba
D. 不能推测出
A &...
用户登录可进行刷题及查看答案
A
由后序序列和中序序列可以唯一确定一棵二叉树,这是由两种遍历序列的特点所决定的。
后序序列的最后一个节点是根节点,中序序列中根节点将序列分为左右子树的中序序列;在后序序列中找到左右子树的序列,其最后一个节点是左右子树的根节点,如此递归就能确定整个二叉树的形态。
其算法实现步骤如下:
从而可以得到其前序遍历序列为 cedba
登录后提交答案
暂无评论,来抢沙发