问题
单项选择题
设有下列二叉树(如下图所示)
对此二叉树中序遍历的结果是( )。
A) ABDGCEHIF
B) DGBAHEICF
C) GDBHIEFCA
D) ABCDEFGHI
答案
参考答案:B
解析: 选项A、D中,根节点排在最前,因此可以断定不是中序遍历。选项C中根节点排在最后,因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。
设有下列二叉树(如下图所示)
对此二叉树中序遍历的结果是( )。
A) ABDGCEHIF
B) DGBAHEICF
C) GDBHIEFCA
D) ABCDEFGHI
参考答案:B
解析: 选项A、D中,根节点排在最前,因此可以断定不是中序遍历。选项C中根节点排在最后,因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。