问题 单项选择题

设有下列二叉树:

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

A.DEBFCA

B.DBEAFC

C.ABDECF

D.ABCDEF

答案

参考答案:C

解析:

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

选择题
单项选择题