返回信息流若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用( )遍历方法最合适。
A前序 B中序 C后序 D按层次
今天做的数据结构题 答案选C 但我觉得A也行
这是一条镜像帖。来源：北邮人论坛 / cpp / #15273同步于 2008/11/3
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
请教一个问题
yanxuan
2008/11/3镜像同步5 回复
订阅后，新回复会通过你的通知中心匿名送达。
5 条回复
个人感觉代码大致如下的话：
Tree swap(Tree t)
{
Tree tmp;
if (t == NULL)
return NULL;
t->left = swap(t->left); // left
t->right = swap(t->right); // right
tmp = t->left;
t->left = t->right;
t->right = tmp
return t;// root
}
就应该选后序便利
如果先序的话，不知道代码如何写好
先序就是把你后面的那两个指针交换的代码放到swap函数的上面去，就是先序了。
只是题意要求是二叉链表，而不是二叉树，我不知道是不是这里有什么区别。
光是二叉树的话，感觉，怎么着都行。
【 在 crossJ 的大作中提到: 】
: 个人感觉代码大致如下的话：
: Tree swap(Tree t)
: {
: ...................