交换二叉树中所有节点的左右子树下载_Word模板_2

is_601191

暂无简介

交换二叉树中所有节点的左右子树交换二叉树中所有节点的左右子树 #include else{ #include if(sign%2==0) #define max 10 front++; typedef struct node{ sign++; char data; } node *lchild,*rchild; ch=getchar(); }Bitree; } Bitree *B[max]; return T; Bitree *Creatree(){ //建立二叉树 } Bitree *T,*S; void Swaplr(Bitree *T)...

交换二叉树中所有节点的左右子树 #include else{ #include if(sign%2==0) #define max 10 front++; typedef struct node{ sign++; char data; } node *lchild,*rchild; ch=getchar(); }Bitree; } Bitree *B[max]; return T; Bitree *Creatree(){ //建立二叉树 } Bitree *T,*S; void Swaplr(Bitree *T){ //交换左右子树 char ch; if(T!=NULL){ int front,rear,sign; Bitree *p; sign=0; p=T->lchild; front=0; T->lchild=T->rchild; rear=-1; T->rchild=p; T=NULL; Swaplr(T->lchild); //递归调用 printf("建立二叉树:\n"); Swaplr(T->rchild); ch=getchar(); } while(ch!='#'){ } if(ch!='@'){ void visit(Bitree *T){ S=(Bitree printf("%c\n",T->data); *)malloc(sizeof(Bitree)); } S->data=ch; void Inorder(Bitree *T){ //中序遍历二叉 S->lchild=S->rchild=NULL; 树 rear++; if(T!=NULL){ B[rear]=S; Inorder(T->lchild); if(rear==front){ visit(T); T=S; Inorder(T->rchild); sign++; } } } else{ void main(){ if(sign%2==1) Bitree *T; B[front]->lchild=S; T=Creatree(); if(sign%2==0){ printf("中序遍历:\n"); B[front]->rchild=S; Inorder(T); front++; Swaplr(T); } printf("交换左右子树后中序遍历:\n"); sign++; Inorder(T); } } }

本文档为【交换二叉树中所有节点的左右子树】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

交换二叉树中所有节点的左右子树

热门搜索

历史搜索