已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（

资格题库2022-08-02 111

问题已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为（）。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA

选项 A.DCBAFGE
B.DCBFGEA
C.DCBFEGA
D.DCBGFEA

答案 B

解析本题考查的是二叉树的遍历过程。在本题中，由于前序遍历首先访问的是根结点，所以根结点是A.又由于后序遍历最后访问的是根结点，所以排除选项A；根据中序序列知道，DBC是左子树的结点.FEC是右子树的结点。

转载请注明原文地址:http://tihaiku.com/gongwuyuan/2607206.html

图书专业军队文职

相关试题推荐

随机试题

最新回复(0)