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

2021-02-21 18:42

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; }


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

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

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

马上注册会员

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