关于遍历问题…好奇怪…

F / \ C E / \ \ A D G \ B 为什么中序遍历是ACBDFEG. !!!!!!!!我主要搞不明白D和B的顺序以及E和G的顺序该怎么排,所以不用讲中序遍历是左中右顺序看之类的了这个我倒是知道.
匿名用户    2012-09-21 11:31    

推荐回答

不讲不行，中欺耻叨序遍历就是惠密“左-中-右” 即有左子树就先遍历左子树，然后取根，然后遍历右子树 遍历梅纪F的左子树 遍历C的左子树 遍历A的左子树（空） 取（A） 遍历A的右子树（空） 取（C） 遍历C的右子树 遍历D的左子树（空） 取（D） 遍历D的右子树 遍历B的左子树（空） 取（B） 遍历B的右子树（空） 取（F） 遍历F的右子树 （同上面过程） 所以遍历结果为：ACDBFEG，是DB不是BD

匿名用户   2012-09-21 12:11
宝宝知道提示您：回答为网友贡献，仅供参考。

为您推荐：

其他回答

我觉得应该是ACDBFEG呗。。B是D的右子树，怎么着都应该在D的后面吧。。= =。。至于E和G，G是E的右子树，按左中右来排，G就在E的后面咯~亲觉得呢？？

匿名用户    2012-09-21 11:38

相关问题