高考问答少年正义联盟第二季20:一个关于二叉树的问题?(C语言版)
来源：百度文库 编辑：高考问答 时间：2024/05/07 15:33:56
编写一个将二叉树中每个结点的左右孩子交换的算法?(用递归)
求各位大哥大姐帮帮小弟的忙啊 我们要叫作业了哦 谢谢了哦 祝你们天天有个好心情!!!!
求各位大哥大姐帮帮小弟的忙啊 我们要叫作业了哦 谢谢了哦 祝你们天天有个好心情!!!!
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);
}
这只是一个算法的模型
大概就是这样实现的