问题 单项选择题

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


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

A) ABDGCEHIF
B) DGBAHEICF
C) GDBHIEFCA
D) ABCDEFGHI

答案

参考答案:B

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

选择题
单项选择题