[讨论]请问 二叉树 的左右子树 镜象逆转问题
# include <stdio.h># include <stdlib.h>
struct btnode
{int d;
struct btnode *lchild;
struct btnode *rchild;
}
void mirror(struct btnode *t)
{
struct btnode *p;
if (t!=0)
{
p=t.lchild; t.lchild=t.rchild; t.rchild=p;/* 单纯的 把 左右子数对调*/
mirror(t.lchild);
mirror(t.rchild);
}
return
}
main()
.
.
.
主函数和建立二叉树就不写了.
.
.
}
晕..我想了三天..想出来这样的..不知道对吗..??
我就单纯的吧 左右子树的地址对调了..这种思路对吗? 应该对吧...