09年计算机考研统考试题第3题 数据结构 二叉树遍历的问题！

来源：百度知道 编辑：UC知道 时间：2024/06/17 21:50:16
怎么会是RNL？它根本就没有遍历完右子树，遍历了一个结点3以后就直接访问根节点了，然后又继续遍历右子树，然后……
我根本就看不出它有什么规律嘛！
请大侠赐教啊！！
回一楼：RNL的话应该是3、7、5、6、1、2、4啊

的确是 3,7,5,6,1,2,4

答案错.

但是答案还是可以选出来的:

第一个是3，说明是R开头.
最后一个是4,说明L是最后的.
故RNL.

中间他们排错了顺序你不必因此而不坚定自己的立场,问题就这么简单，不会旁生你不知道的某些情况的枝节的.

D RNL 看756 右中左
答案错的前提下，就选一个最优的吧。。碰上这种情况，你说那这又有什么办法呢？？