问题
单项选择题
设有下列二叉树:
对此二叉树中序遍历的结果为
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
答案
参考答案:B
解析: 中序遍历的规则为左一中一右,由此可知应先遍历二叉数的左子树,其左子树根据中序遍历规则得到DBE,根结点为A,具右子数为FC,所以此树中序遍历结果为DBEAFC。选项B正确。
设有下列二叉树:
对此二叉树中序遍历的结果为
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
参考答案:B
解析: 中序遍历的规则为左一中一右,由此可知应先遍历二叉数的左子树,其左子树根据中序遍历规则得到DBE,根结点为A,具右子数为FC,所以此树中序遍历结果为DBEAFC。选项B正确。