交换二叉树中所有结点左右孩子的递归算法.doc

《交换二叉树中所有结点左右孩子的递归算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includetypedefintDataType;typedefstructNode{DataTypedata;structNode*LChild;structNode*RChild;}BitNode,*BitTree;voidCreatBiTree(BitTree*bt){charch;ch=getchar();if(ch=='.')*bt=NULL;else{*bt=(BitTree)malloc(sizeof(BitNode));(*b

2、t)->data=ch;CreatBiTree(&((*bt)->LChild));CreatBiTree(&((*bt)->RChild));}}voidVisit(charch){printf("%c",ch);}voidPreOrder(BitTreeroot){if(root!=NULL){Visit(root->data);PreOrder(root->LChild);PreOrder(root->RChild);}}voidjiaohuan(BitTree*root){BitTreem;

3、//m=(BitTree)malloc(sizeof(BitNode));if(*root!=NULL){//*bt=(BitTree)malloc(sizeof(BitNode));//(*bt)->data=ch;m=(*root)->LChild;(*root)->LChild=(*root)->RChild;(*root)->RChild=m;jiaohuan(&((*root)->LChild));jiaohuan(&((*root)->RChild));}}voidmain(){BitT

4、reeT;printf("请输入二叉树中的元素(以扩展先序遍历序列输入,其中.代表空子树):");CreatBiTree(&T);printf("先序遍历序列为:");PreOrder(T);printf("交换后的二叉树是:");jiaohuan(&T);PreOrder(T);}