二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/09 07:17:02

二叉树的问题
(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
A) acbed
B) decab
C) deabc
D) cedba

后序遍历最后一个结点肯定是根结点,于是数根为c；据此由中序遍历知左子树含deba结点,右子树为空；然后同理分析左子树：根为e,它的左子树含d,右子树含ba；继续分析其右子树：根据后序知根为b,由中序知其右子树为a.分析完毕,得到原树为：
c
/
e
/ \
d b
\
a
前序遍历得：cedba
选D.

二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么? 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是： (53) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.A.cedba 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少 VB已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是? 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解（图解）已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树. 已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列! 写出下列二叉树的中序遍历序列如何根据前序遍历序列和中序遍历序列确定二叉树二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,其后序遍历序列为