第十周项目1(2)
来源:互联网 发布:mac屏幕最大化快捷键 编辑:程序博客网 时间:2024/06/07 04:06
- /*
- 烟台大学计算机学院
- 文件名称:xiangmu.cpp
- 作者:常路
- 完成日期:2017年11月5日
- 问题描述:二叉树构造算法的验证
- 输入描述:无
- 输出描述:知先序中序构造二叉树结果
- 用到btree2.h算法库
- */
- #include <stdio.h>
- #include <malloc.h>
- #include "../btree2.h"
- BTNode *CreateBT1(char *pre,char *in,int n)
- {
- BTNode *s;
- char *p;
- int k;
- if (n<=0) return NULL;
- s=(BTNode *)malloc(sizeof(BTNode)); //创建二叉树结点*s
- s->data=*pre;
- for (p=in; p<in+n; p++) //在中序序列中找等于*ppos的位置k
- if (*p==*pre) //pre指向根结点
- break; //在in中找到后退出循环
- k=p-in; //确定根结点在in中的位置
- s->lchild=CreateBT1(pre+1,in,k); //递归构造左子树
- s->rchild=CreateBT1(pre+k+1,p+1,n-k-1); //递归构造右子树
- return s;
- }
- int main()
- {
- ElemType pre[]="ABDGCEF",in[]="DGBAECF";
- BTNode *p;
- p=CreateBT1(pre,in,7);
- DispBTNode(p);
- }
阅读全文
0 0
- 第十周第十一周项目1阅读程序(2)
- 第十周项目1(2)
- 第十周项目1(2)
- 第十周项目1(2)
- 第十周项目1-2
- 第十周第十一周项目2(2)
- 第十周第十一周项目1阅读程序(1)
- 第十周第十一周项目2(3)
- 第十周第十一周项目3(2)
- 第十周第十一周项目1阅读程序(3)
- 第十周第十一周项目1阅读程序(4)
- 第十周第十一周项目1阅读程序(5)
- 第十周第十一周项目1阅读程序(6)
- 第十周第十一周项目1阅读程序(7)
- 第十周第十一周项目1阅读程序(8)
- 第十周第十一周项目1阅读程序(9)
- 第十周项目2
- 第十周项目2
- 正向代理和反向代理的区别
- 查看Linux系统配置
- Spring Cloud都做了些什么
- UILabel获取每一个字符的实际位置
- day18 IO流
- 第十周项目1(2)
- linux磁盘读写测试
- 获得当期显示的VC,View所在的VC
- 飞岩
- Android自定义倒计时控件
- 版本命名规范
- Error:Execution failed for task ':app:packageRelease'. > Failed to read key key0 from store "C:\User
- 简析梯度下降法的数学原理
- 完美去掉大黑条!!Android 5.1修改导航栏背景颜色