问题 单项选择题

设有下列二叉树(如下图所示)

对此二叉树中序遍历的结果是( )。

A.ABDGCEHIF

B.DGBAHEICF

C.GDBHIEFCA

D.ABCDEFGHI

答案

参考答案:B

解析: 选项A、D中,根节点排在最前,因此可以断定不是中序遍历。选项C中根节点排在最后,因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。

单项选择题
填空题