设有如图所示二叉树,对此二叉树后序遍历的结果为( )。

admin2013-01-07  29

问题 设有如图所示二叉树,对此二叉树后序遍历的结果为(    )。

选项 A、ZBTYCPXA
B、ATBZXCYP
C、TZBACYXP
D、ATBZXCPY

答案A

解析 后序遍历首先访问左子树,然后右子树,最后访问根结点,即左右根。故该二叉树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://jikaoti.com/ti/Jfw0FFFM
0

最新回复(0)