设有下列二叉树:对此二叉树前序遍历的结果为()。

13 查阅

设有下列二叉树:

对此二叉树前序遍历的结果为( )。

A.DEBFCA

B.DBEAFC

C.ABDECF

D.ABCDEF

参考答案:

C解析: 所谓前序遍历,首先访问根结点,然后遍历左子树,最后遍历右子树:并且在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

计算机二级