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

admin2013-03-01  37

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

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

答案2

解析 选项A、D中,根节点排在最前,因此可以断定不是中序遍历。选项C中根节点排在最后,因此也可以断定不是中序遍历。其中选项A、C分别为前序遍历和后序遍历的结果。
转载请注明原文地址:https://kaotiyun.com/show/8A2p777K
0

最新回复(0)