问题
单项选择题
若某二叉树的前序遍历节点访问顺序是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是错的。