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