神马品牌网自制眼膜去细纹:一个关于二叉树的问题?(C语言版)
来源：百度文库 编辑：神马品牌网 时间：2024/04/29 06:21:49
编写一个将二叉树中每个结点的左右孩子交换的算法?(用递归)
求各位大哥大姐帮帮小弟的忙啊 我们要叫作业了哦 谢谢了哦 祝你们天天有个好心情!!!!
求各位大哥大姐帮帮小弟的忙啊 我们要叫作业了哦 谢谢了哦 祝你们天天有个好心情!!!!
change(tree T)
{
tree Temp;
//下面这3行是交换R和L孩子
temp=t.lchild;
t.lchild=t.rchild;
t.rchild=temp;
//下面这两行是判断如果不为空则继续递归交换
if t.lchild<>NULL change(t.lchild);
if t.rchild<>NULL change(t.rchild);
}
这只是一个算法的模型
大概就是这样实现的