选择题
4.
有下列二叉树,对此二叉树前序遍历的结果为______。
A、
ACFXDBEYZ
B、
ABEFXYZCD
C、
ABCDEFXYZ
D、
ABDYECFXZ
【正确答案】
D
【答案解析】
所谓“二叉树的前序遍历”,是指先访问根结点,再访问左子树,最后访问右子树,可知选项D正确。本题中中序遍历为“DYBEAFCZX”,后序遍历为“YDEBFZXCA”。
提交答案
关闭