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

admin2013-06-11  30

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

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

答案A

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

最新回复(0)