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

admin2017-08-10 58

问题一棵二叉树的前序遍历结点顺序为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://www.kaotiyun.com/show/5FlZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)