文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 设计/艺术 > 编写算法判别给定二叉树是否为完全二叉树(层次遍历)
侵权投诉

编写算法判别给定二叉树是否为完全二叉树(层次遍历)

数据结构

//名称: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;

第1页

你可能喜欢

  • 完全二叉树
  • 二叉树算法
  • 操作系统
  • 山东大学数据结构
  • 算法设计
  • 环评报告书
  • 大学英语情景对话
  • 二叉树创建

热门文档

相关文档

  • 基于遍历二叉树的方法判断完全二叉树

    出了 提 利用层次遍历二叉树的方法来判断某棵二叉树是否一 为完全二叉树的方法...一旦发 现出现空结点 , 而后面还有非 空结点时 , 即可结束遍 历. 判别算法...

  • 树和二叉树练习

    分析:按层次遍历是基于另一种搜索策略的遍历,它的原则是先被访问的结点的左、...); } }//LayerOrder ◆6.49④ 编写算法判别给定二叉树是否为完全二叉树。 ...

  • 基于层次遍历的二叉树算法设计

    基于层次遍历的二叉树算法设计_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 基于层次遍历的二叉树算法设计_IT/计算机_专业资料。基于层次遍历的二叉树...

  • 二叉树的层次遍历算法

    二叉树层次遍历算法实现问题描述 对任意输入的表示某二叉树的字符序列, 完成二叉... 基于层次遍历的二叉树算... 12页 免费 编写算法判别给定二叉树... 3页 1...

  • 层次遍历二叉树

    任务书 学生姓名: 指导教师: 题 孙玉芬 专业班级: 工作单位: 计算机科学系 目: 按层次遍历二叉树 初始条件:编写按层次顺序(同一层自左至右)遍历二叉树的算法...

  • 第6章 树和二叉树(习题)

    2 三、判断题 1、 霍夫曼树的结点个数不能是偶数。 2、 二叉树中序线索化...的完全二叉树以向量作为其存储结构,试编写非递归算法实现对该树进行 前序遍历。...

  • 二叉树层次遍历

    二叉树层次遍历_计算机软件及应用_IT/计算机_专业资料。算法与数据结构设计报告...[rear]=p->rChild; } } } 【叶结点数量,叶结点判断】 int BinaryTree<T>...

  • 第6章 树和二叉树答案

    给定二叉树的两种遍历序列,分别是: 前序遍历序列: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]=...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email