【数据结构】树-交换左右子女
交换子女
编写一个函数void change(bnode *p),将一棵给定二叉树中所有结点的左、右子女互换。
#include "bintree.h"
void change(bnode *p)
{
if(p)
{
bnode *tree=p->lch;
p->lch=p->rch;
p->rch=tree;
change(p->lch);
change(p->rch);
}
}
int main(){
bnode *P=creat();
printf("先序遍历:");
fstorder(P);
change(P);
printf("\n交换左右子女后先序遍历:");
fstorder(P);
}
实验结果