博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树的镜像
阅读量:4965 次
发布时间:2019-06-12

本文共 1227 字,大约阅读时间需要 4 分钟。

请完成一个函数,输入一个二叉树,该函数输出它的镜像。

1 #include
2 using namespace std; 3 4 typedef struct node 5 { 6 char data;//结点数据 7 struct node *lchild,*rchild;//二叉树结点类型 8 }BSTree;//二叉树结点类型 9 10 11 void Createb(BSTree **p)//建立二叉树12 {13 char ch;14 cin>>ch;15 if(ch!='.')16 {17 *p=(BSTree*)malloc(sizeof(BSTree));//申请空间18 (*p)->data=ch;//空间赋值19 Createb(&(*p)->lchild);//生成左子树20 Createb(&(*p)->rchild);//生成右子树21 }22 else *p=NULL;//空结点23 }24 25 void Preorder(BSTree *p)//先序遍历二叉树26 {27 if(p!=NULL)28 {29 printf("%3c",p->data);30 Preorder(p->lchild);31 Preorder(p->rchild);32 }33 }34 35 void Mirror(BSTree *root)36 {37 if(root==NULL)38 return;39 if(root->rchild==NULL&&root->lchild==NULL)40 return;41 BSTree *temp=root->lchild;42 root->lchild=root->rchild;43 root->rchild=temp;44 if(root->lchild)45 Mirror(root->lchild);46 if(root->rchild)47 Mirror(root->rchild);48 }49 50 51 52 void main()53 {54 BSTree *root;55 printf("create BSTree root:\n");56 Createb(&root);//生成二叉树57 Preorder(root);//先序遍历二叉树58 Mirror(root);59 Preorder(root);//先序遍历二叉树60 }

 

转载于:https://www.cnblogs.com/wxdjss/p/5450901.html

你可能感兴趣的文章
委托的调用
查看>>
c#中从string数组转换到int数组
查看>>
数据模型(LP32 ILP32 LP64 LLP64 ILP64 )
查看>>
java小技巧
查看>>
POJ 3204 Ikki's Story I - Road Reconstruction
查看>>
【BZOJ】2959: 长跑(lct+缩点)(暂时弃坑)
查看>>
iOS 加载图片选择imageNamed 方法还是 imageWithContentsOfFile?
查看>>
toad for oracle中文显示乱码
查看>>
SQL中Group By的使用
查看>>
错误org/aopalliance/intercept/MethodInterceptor解决方法
查看>>
Pylint在项目中的使用
查看>>
使用nginx做反向代理和负载均衡效果图
查看>>
access remote libvirtd
查看>>
(4) Orchard 开发之 Page 的信息存在哪?
查看>>
ASP.NET中 GridView(网格视图)的使用前台绑定
查看>>
深入了解Oracle ASM(二):ASM File number 1 文件目录
查看>>
Boosting(提升方法)之AdaBoost
查看>>
Binding object to winForm controller through VS2010 Designer(通过VS2010设计器将对象绑定到winForm控件上)...
查看>>
Spring Boot实战笔记(二)-- Spring常用配置(Scope、Spring EL和资源调用)
查看>>
SwaggerUI+SpringMVC——构建RestFul API的可视化界面
查看>>