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

admin2010-03-29  20

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

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

答案2

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

最新回复(0)