2. 计算机
  3. 一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。

一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。

admin2017-08-10  49
问题 一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为(    )。
选项 A、EGFACDB
B、EGACDFB
C、BDCAFGE
D、BDCFAGE
答案C
解析 由前序遍历序列得知E是根结点，由中序序列可知：A、B、C、D在左子树上，且是左子树的中序序列，A是左子树上的根，C是A的右子结点，B、D分别是C的左右结点， F、G在右子树上，且是右子树上的中序序列，G是右子树上的根，F是G的左子结点。由此描绘一下该二叉树，就可得到答案A。
转载请注明原文地址:https://kaotiyun.com/show/5FlZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)