数据结构
//名称:6.49
//功能:编写算法判别给定二叉树是否为完全二叉树
//作者:薛小超
//日期:2012.10.26
//*************************************************************** #include <iostream>
using namespace std;
typedef char TElemType;
typedef struct BiTNode//定义声明结构体BiTNode
{
TElemType data;
BiTNode *lchild,*rchild;
}*BiTree;
typedef struct QNode//定义声明结构体QNode
{
BiTree data;
QNode *next;
}*LQueuePtr;
struct LQueue
{
LQueuePtr front,rear;
};
void LQueueInit(LQueue&Q)//初始化队列
{
Q.front=Q.rear=new QNode;
Q.front->next=NULL;
}
void Enqueue(LQueue&Q,BiTree e)//入队
{
LQueuePtr p;
p=new QNode;
p->data=e;
Q.rear->next=p;
Q.rear=p;
p->next=NULL;
}
bool Dequeue(LQueue&Q,BiTree &e)//出队
{
LQueuePtr p;
if(Q.front==Q.rear)
return false;
p=Q.front;
出了 提 利用层次遍历二叉树的方法来判断某棵二叉树是否一 为完全二叉树的方法...一旦发 现出现空结点 , 而后面还有非 空结点时 , 即可结束遍 历. 判别算法...
分析:按层次遍历是基于另一种搜索策略的遍历,它的原则是先被访问的结点的左、...); } }//LayerOrder ◆6.49④ 编写算法判别给定二叉树是否为完全二叉树。 ...
基于层次遍历的二叉树算法设计_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 基于层次遍历的二叉树算法设计_IT/计算机_专业资料。基于层次遍历的二叉树...
二叉树层次遍历算法实现问题描述 对任意输入的表示某二叉树的字符序列, 完成二叉... 基于层次遍历的二叉树算... 12页 免费 编写算法判别给定二叉树... 3页 1...
任务书 学生姓名: 指导教师: 题 孙玉芬 专业班级: 工作单位: 计算机科学系 目: 按层次遍历二叉树 初始条件:编写按层次顺序(同一层自左至右)遍历二叉树的算法...
2 三、判断题 1、 霍夫曼树的结点个数不能是偶数。 2、 二叉树中序线索化...的完全二叉树以向量作为其存储结构,试编写非递归算法实现对该树进行 前序遍历。...
二叉树层次遍历_计算机软件及应用_IT/计算机_专业资料。算法与数据结构设计报告...[rear]=p->rChild; } } } 【叶结点数量,叶结点判断】 int BinaryTree<T>...
给定二叉树的两种遍历序列,分别是: 前序遍历序列:D,A,C,E,B,H,F,G,I;...编写算法判别给定二叉树是否为完全二叉树。 int IsFull_Bitree (Bitree T)//...
不同层次遍历过程; (3)掌握二叉树层次遍历算法程序...(1)建立包含 10 个结点的二叉树(树结构和数据元素...{//判断队列是否为空 if(Q.front==Q.rear)...
⑺编写算法判别给定二叉树是否为完全二叉树。 ⑻按中序凹入法显示二叉树。 ⑼...("二叉树的层次遍历为:"); if(T) { p=T; //根指针入队 Queue[rear]=...
热门文档