十一周 项目一 二叉树算法验证(2-3)
来源:互联网 发布:公司取名 知乎 编辑:程序博客网 时间:2024/05/20 07:20
/* *Copyright (c)2015, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Graph.cpp *作 者:苏凯祺 *完成日期:2014年12月18号 *版 本 号:v1.0 *问题描述:(2)二叉树构造算法的验证3.由顺序存储结构转为二叉链存储结构*btreee.h见算法库*/ #include <stdio.h>#include <malloc.h>#include "btree.h"#define N 30typedef ElemType SqBTree[N];BTNode *trans(SqBTree a,int i){ BTNode *b; if (i>N) return(NULL); if (a[i]=='#') return(NULL); //当节点不存在时返回NULL b=(BTNode *)malloc(sizeof(BTNode)); //创建根节点 b->data=a[i]; b->lchild=trans(a,2*i); //递归创建左子树 b->rchild=trans(a,2*i+1); //递归创建右子树 return(b); //返回根节点}int main(){ BTNode *b; ElemType s[]="0ABCD#EF#G####################"; b=trans(s,1); printf("b:"); DispBTNode(b); printf("\n"); return 0;}
运行结果:
0 0
- 十一周 项目一 二叉树算法验证(3)
- 十一周 项目一 二叉树算法验证(1)
- 十一周 项目一 二叉树算法验证(4)
- 十一周 项目一 二叉树算法验证(2-3)
- 十一周 项目一 二叉树算法验证(2-2)
- 十一周 项目一 二叉树算法验证(2-1)
- 第十一周项目一-二叉树算法验证(2)二叉树构造算法的验证
- 第十一周 项目一 -二叉树算法验证(2)二叉树构造算法的验证
- 第十一周--项目一二叉树算法验证(一)
- 第十一周项目一:验证算法(2)二叉树构造算法的验证
- 第十一周-项目一 验证算法(2)二叉树构造算法的验证
- 第十一周项目一 -验证算法(2)二叉树构造算法的验证
- 第十一周--项目一二叉树算法验证(二)
- 第十一周--项目一二叉树算法验证(三)
- 第十一周--项目一二叉树算法验证(四)
- 第十一周项目一:验证算法(3)中序线索化二叉树二叉树的算法验证
- 第十一周 项目一 -二叉树算法验证(3)中序线索化二叉树的算法验证
- 十四周 项目一 验证算法(平衡二叉树)
- 第16周项目交换排序之快速排序
- 第四周 项目3-单链表的应用
- 第十六周项目1-验证算法(7)归并排序
- 第十四周 平衡二叉树(补)
- 数据结构实践——二叉树排序树中查找的路径
- 十一周 项目一 二叉树算法验证(2-3)
- 第十四周项目4 平衡二叉树
- 第16周SHH数据结构-【项目1-验证算法(2)希尔排序】
- 第13周项目验证算法(3)
- 第十六周项目2 折半插入排序
- 第十六周--项目一--验证算法(3)
- 第十六周项目1-验证算法(8)基数排序
- 二分查找法
- 十一周 项目一 二叉树算法验证(3)