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

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

二叉树的问题(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.