问题 单项选择题

若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf,则其后序遍历的节点访问顺序是( )。

A.bdgcefha

B.gdbecfha

C.bdgechfa

D.gdbehfca

答案

参考答案:D

解析: 由abdgcefh可知树根节点为a,由dgbaechf可知dgb为左子树,echf为右子树。又由bdg可知b为左子树的根、dg为左子树,从而可确定A、B是错的。又由前序序列中的dg可知d为相应子树的根,其后序遍历应为gd。所以C是错的。

选择题
单项选择题