建立二叉树,并对树进行操作数据结构课程设(11)

2021-02-21 18:42

3.2重要函数

主函数 void main() 输入函数 printf() 输出函数 scanf() 二叉树的先序建立函数 CreateBiTree() 二叉树的先序遍历函数 PreOrderTraverse() 二叉树的中序遍历函数 InOrderTraverse() 二叉树的后序遍历函数 PostOrderTraverse() 二叉树的层序遍历函数 ArrangementTraverse() 求叶子节点函数 NumberLeaves() 求深度函数 HighBitree() 比较函数 Max()

3.3程序相关分析

#include <stdio.h> /*标准输入输出函数定义*/ #include <string.h> /*字符和字符串函数定义*/

#include <conio.h> /*控制台进行数据输入和数据输出的函数*/ #include <stdlib.h> /*常见数学函数定义*/(本程序中涉及很多关于字符串的函数,使用其函数,必须先定义)

3.4结构体和全局变量定义

#define OK 1 #define ERROR -1

#define ENDFLAG '#'/*表示节点没有左孩子或者没有右孩子用#代替*/ typedef char TelemType;/*宏定义char类型*/ typedef int status;/*宏定义int类型*/ typedef struct BiTNode{ TelemType data;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree; /*二叉树的存储结构*/


建立二叉树,并对树进行操作数据结构课程设(11).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:公务员、事业单政审时,工作单位对本人的工作鉴定材料

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: