单选题
对如下图所示的二叉树进行前序遍历的结果为( ) 。
对如下图所示的二叉树进行前序遍历的结果为( ) 。
A
DYBEAFCZX
B
YDEBFZXCA
C
ABDYECFXZ
D
ABCDEFXYZ
答案解析
正确答案:C
解析:
解析:前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树﹔并且在遍历左右子树时,仍然先访问相结点,然后遍历左子树,最后遍历右子树。本题中,二叉树的相结点是A,因此前序遍历首先访问结点A,排除A、B两项,然后再前序遍历左子树的各个结点,最后前序遍历右子树上的各个结点,访问完结点B后,访问结点D,排除D项。本题答案为C选项。
相关知识点:
二叉树前序遍历,顺序要记清
题目纠错

