int m=0; /*全局变量,表示叶子个数*/
3.5程序清单
//头文件
#include "stdio.h" #include "conio.h" #include "stdlib.h" //预定义宏常量 #define OK 1
#define ERROR -1
#define ENDFLAG '#' typedef char TelemType; typedef int status; //二叉树的存储结构
typedef struct BiTNode{ TelemType data;
struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;
//全局变量,表示叶子个数 int m=0;
//二叉树的创建
status CreateBiTree(BiTree *T) {
// 先序创建 TelemType ch; scanf("%c",&ch);
if(ch==ENDFLAG) *T=NULL; else {
if(!(*T=(BiTNode *)malloc(sizeof(BiTNode)))) {
printf("\nOut of space."); getch(); exit(0); }
(*T)->data=ch; //生成根结点
CreateBiTree(&((*T)->lchild));//左子树 CreateBiTree(&((*T)->rchild));//右子树 }
return OK; }
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库建立二叉树,并对树进行操作数据结构课程设(12)在线全文阅读。
相关推荐: