- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求树的深度（层次遍历）
题目描述: 二叉树采用二叉链表存储，设计一个非递归算法求二叉树的高度。 核心代码： （全部代码请参照本博客判断完全二叉树） void Leveltravel(BiTree Bt) { if(Bt) { int max; Sq q;BiTree e; InitSq(q); Bt->f=1; InSq(q,Bt);//根节点入队列 while(!Isempty(q))
2016-10-25 21:51:56
4426
原创 判断完全二叉树
二叉树采用二叉链表存储，设计算法判断给定的二叉树是否是一棵完全二叉树。 核心代码： int IsCompleteTree(BiTree Bt) { Sq q;BiTree e; InitSq(q); InSq(q,Bt);//根节点入队列 OutSq(q,e); while(e!= NULL)//遇到空前，持续出队 { InSq(q,e->lchild);//不管是不是NU
2016-10-24 19:50:33
5186
原创 满m叉树的性质
题目论述： 一个深度为h的满m叉树有以下性质：第h层上的结点都是叶子结点，其余各层上每个结点都有m棵非空子树，如果按层次顺序从1开始对全部结点进行编号，求： 1）各层的结点的数目是多少？ 2）编号为i的结点的双亲结点（若存在）的编号是多少？ 3）编号为i的结点的第j个孩子结点（若存在）的编号是多少？ 4）编号为i的结点有右兄弟的条件是什么？如果有，其右兄弟的编号是多少？
2016-10-24 19:48:30
8858
2
原创 数据结构 数组操作 稀疏矩阵采用三元组存储，设计算法求两个矩阵的和。
不解释，请看注释，代码如下： #include #include #include #include #include using namespace std; #define MAX 12500 typedef int Type; typedef struct{ int i,j; Type e; }T; typedef struct{ T data[MAX+1]; int m,n
2016-10-13 21:44:22
1311
原创 数据结构 串操作 判断回文序列
一个长度为n的串采用大小为4的块链结构存储，设计算法判断给定的串是否中心对称。 对于这个题目我有两个思路一是用顺序表，每次申请单位为4的一个空间。 代码如下： #include #include #include #include #include using namespace std; #define MAX 20 typedef char* Type; char e[4]; char
2016-10-12 10:44:39
2825
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人