问题 单项选择题

设有下列二叉树:

对此二叉树中序遍历的结果为

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

答案

参考答案:B

解析: 中序遍历的规则为左一中一右,由此可知应先遍历二叉数的左子树,其左子树根据中序遍历规则得到DBE,根结点为A,具右子数为FC,所以此树中序遍历结果为DBEAFC。选项B正确。

填空题
单项选择题