(2)建立一颗二叉树如图所示。要求:输入元素建立二叉树,计算该树高度并输出,按照中序遍历方式输出遍历序列,并按照树状打印二叉树。 可能用到的算法:①用扩展遍历先序序列建立二叉树;②遍历二叉树计算树的高度的递归算法;③按照树状打印二叉树算法;④主函数。
![](https://profile-avatar.csdnimg.cn/9f12ca1e2adf4a54a77c80e0d6e64fbd_m0_55991239.jpg!4)
c语言打印二叉树,并输出中序
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- CSDN专家-赖老师(软件之家) 2021-11-18 15:12关注
#include<stdio.h> #include<stdlib.h> #include<string.h> #include <malloc.h> #define error 0 #define ok 1 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int CreateBiTree(BiTree &T) { char ch; scanf("%c",&ch); if(ch=='#') T=NULL; else { if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) exit(error); T->data=ch; CreateBiTree(T->lchild); CreateBiTree(T->rchild); } return ok; } void PreOrderBiTree(BiTree T) { if(T) { printf("%c",T->data); PreOrderBiTree(T->lchild); PreOrderBiTree(T->rchild); } } void InOrderBiTree(BiTree T) { if(T) { InOrderBiTree(T->lchild); //中序遍历左子树 printf("%c",T->data); //访问结点 InOrderBiTree(T->rchild); //中序遍历右子树 } } void PostOrderBiTree(BiTree T) { if(T) { PostOrderBiTree(T->lchild); PostOrderBiTree(T->rchild); printf("%c",T->data); } } main() { int i; BiTree T; printf("\t请输入树的各元素:\n\t"); CreateBiTree(T); do { printf(" /*****************************/\n"); printf("\t1键:先序输出; \n\t2键:中序输出;\n\t3键:后序输出!\n\t0键:退出程序!\n"); printf("\t请输入你的选择:\n\t"); scanf("%d",&i); switch(i) { case 1:printf("\n\t你选择的是先序输出!! \n"); printf("\n\t输出结果为:\n"); printf("\t"); PreOrderBiTree(T);break; case 2:printf("\n\t你选择的是中序输出!! \n"); printf("\n\t输出结果为:\n"); printf("\t"); InOrderBiTree(T);break; case 3:printf("\n\t你选择的是后序输出!! \n"); printf("\n\t输出结果为:\n"); printf("\t"); PostOrderBiTree(T);break; } printf("\n"); }while(i!=0); return 0; }
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 2无用
悬赏问题
- ¥15 latex投稿显示click download
- ¥15 请问读取环境变量文件失败是什么原因?
- ¥15 在若依框架下实现人脸识别
- ¥15 网络科学导论,网络控制
- ¥100 安卓tv程序连接SQLSERVER2008问题
- ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
- ¥15 metadata提取的PDF元数据,如何转换为一个Excel
- ¥15 关于arduino编程toCharArray()函数的使用
- ¥100 vc++混合CEF采用CLR方式编译报错
- ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?