对下列二叉树 进行前序遍历的结果为( )。

admin2015-07-27  23

问题 对下列二叉树

进行前序遍历的结果为( )。

选项 A、DYBEAFCZX
B、YDEBFZXCA
C、ABDYECFXZ
D、ABCDEFXYZ

答案C

解析 前序遍历的过程是首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。根据图可以分析出,该二叉树的前序遍历结果为C
转载请注明原文地址:https://jikaoti.com/ti/v7n0FFFM
0

最新回复(0)