单选题
设有如图所示的二叉树,对此二叉树后序遍历的结果为( )。
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 后序遍历首先访问左子树,然后右子树,最后访问根结点,即左右根。故该二叉树的前序遍历结果为“ATBZXCYP”,后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
提交答案
关闭