返回信息流ok原创解释来了
画的很搓
【 在 Parid 的大作中提到: 】
: 若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用( )遍历方法最合适。
: A．前序 B．中序 C．后序 D．按层次
: 并请说明为什么?谢谢了.
这是一条镜像帖。来源：北邮人论坛 / study-share / #46855同步于 2009/1/9
该镜像源已超过 30 天没有更新，可能在源站已被删除。
StudyShare机器人发帖
Re: 请教牛人:一个关于数据结构的题
Tiaoka
2009/1/9镜像同步1 回复
订阅后，新回复会通过你的通知中心匿名送达。
1 条回复
囧。。。我不知道对不对的。。
这个是后序的，数字表示访问的顺序
递归实现的话
3的左右子树 1 2 遍历之后交换
遍历3
6的左右子树 4 5 遍历之后交换
遍历6
3 6 交换
每个需要交换的节点都是在一次遍历之后交换
先序
父节点在遍历之后 左右子树才能遍历
即子树交换完后，父节点不再遍历，如果该节点需遍历则需要重新遍历一次
恩。。也许吧
【 在 Tiaoka 的大作中提到: 】
: o。。。真正的大牛-。- 我发现刚才看个图Cterm遇到问题需要关闭 重新打开了之后我的QMD又自动冒出来了-。-