编写算法交换二叉树中所有结点的左右子树.doc_编写算法交换二叉树中所有结点的左右子树,编写递归算法,将二叉树中所有结点的左右子树相互交换资源-CSDN文库

版权申诉

5星 · 超过95%的资源 120 浏览量 2022-05-06 22:21:21 上传评论收藏 57KB DOC 举报

资源推荐

资源详情

资源评论

九、编写算法交换二叉树中所有结点的左右子树

#include"stdio.h"

#include"malloc.h"

#define maxsize 10

#define NULL 0

typedef struct node{

char data;

struct node *lchild,*rchild;

}Bintree;

Bintree *Q[maxsize]; //队列 Q 为指针类型，保存已输入的结点的地址

///////////////建立二叉树，返回根指针

Bintree *creatree(){

char ch;

int front=1,rear=0; //置空队列

Bintree *T,*S;

T=NULL; //置空二叉树

ch=getchar(); //输入第一个结点信息

while(ch!='#'){ //判断是否为结束符“#”

S=NULL; //如果输入的是虚结点，则无需为虚结点申请空间

if(ch!='@'){ //“@”表示虚结点，不是虚结点时建立新结点

S=(Bintree *)malloc(sizeof(Bintree));

S->data=ch;

S->lchild=S->rchild=NULL;

}

rear++;

Q[rear]=S; //将虚结点指针 NULL 或新结点地址入队

if(rear==1) T=S; //输入的第一个结点为根结点

else{ if(S!=NULL&&Q[front]!=NULL) //孩子和双亲结点均不是虚结点

if(rear%2==0) Q[front]->lchild=S;

else Q[front]->rchild=S;

if(rear%2==1) front++; //结点*Q[front]的两个孩子处理完毕后，front++

}

ch=getchar();

}

return T;

}

/////////////////先序遍历输出结点数据

void printree(Bintree *T){

if(T){ printf("%2c",T->data);

printree(T->lchild);

printree(T->rchild);

}

}

/////////////////后序遍历交换左右子树

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

内容反馈

版权申诉

嗨了伐得了

2023-06-18

这个文件提供了非常实用的算法，可以快速交换二叉树中所有结点的左右子树。
巴蜀明月

2023-06-18

如果你需要修改二叉树的结构，这个文件可以帮你省去很多时间和精力。
药罐子也有未来

2023-06-18

考虑了各种情况的处理，充分考虑了程序的容错性。
Jaihwoe

2023-06-18

在实际应用中测试成功率高，可靠性得到了验证。
chenbtravel

2023-06-18

用适当的调整，这个算法还可以应用于其他数据结构的操作。

前往

页

老帽爬新坡

粉丝: 79
资源: 2万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip