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

admin2013-01-07 41

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

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

答案A

解析后序遍历首先访问左子树，然后右子树，最后访问根结点，即左右根。故该二叉树的前序遍历结果为“ATBZXCYP”。后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。

转载请注明原文地址:https://kaotiyun.com/show/LRup777K

二级Access

相关试题推荐

随机试题

最新回复(0)