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; /*二叉树的存储结构*/
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库建立二叉树,并对树进行操作数据结构课程设(11)在线全文阅读。
相关推荐: