单选题
VB
题号 #453427
有下列二叉树,对此二叉树后序遍历的结果为( )。

A.ABCDEXY
B.ABXCDYE
C.CEDBYXA
D.ECDBYXA
参考答案
C
答案解析
对二叉树的后序遍历是指:首先遍历左予树,然后遍历右子树,最后访问根结点。在遍历左、右子树时,注意依旧按照“左子树一右予树一根结点”的顺序。本题的遍历顺序是这样的:
①首先访问左子树:BCDE:在左子树BCDE中,也按后序遍历,先访问左子树C。然后是右子树DE:在右子树DE中,也按后序遍历,先访问左子树E,接着是D;
②左右子树完成后,再访问“根结点”B;
③访问左子树BCDE后,接着访问右子树XY,其访问顺序同理可得:Yx;
④最后访问根结点A。
①首先访问左子树:BCDE:在左子树BCDE中,也按后序遍历,先访问左子树C。然后是右子树DE:在右子树DE中,也按后序遍历,先访问左子树E,接着是D;
②左右子树完成后,再访问“根结点”B;
③访问左子树BCDE后,接着访问右子树XY,其访问顺序同理可得:Yx;
④最后访问根结点A。