设有下列二叉树(如下图所示) 对此二叉树中序遍历的结果是( )。

admin2013-03-01 77

问题设有下列二叉树(如下图所示) 对此二叉树中序遍历的结果是( )。

选项 A、ABDGCEHIF
B、DGBAHEICF
C、GDBHIEFCA
D、ABCDEFGHI

答案2

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

转载请注明原文地址:https://www.kaotiyun.com/show/8A2p777K

二级Java

相关试题推荐

随机试题

最新回复(0)