二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B) decab C) deabc D) cedba
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/25 12:03:42
![二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B) decab C) deabc D) cedba](/uploads/image/z/12503343-39-3.jpg?t=%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%97%AE%E9%A2%98%282%29+%E5%B7%B2%E7%9F%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AFdabec%2C%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AFdebac%2C%E5%AE%83%E7%9A%84%E5%89%8D%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%98%AFA%29+acbed+B%29+decab+C%29+deabc+D%29+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.