〈新〉二叉树基本函数.docVIP

二叉树基本函数 1.宏定义： #includestdio.h #includestdlib.h #includestring.h #define datatypebt char #define MAXNODE 1024 #define BOTTOMNODE 1024 #define FULLNODE 1024 2.结构体： typedef struct bitnode { datatypebt data; struct bitnode *lchild,*rchild; }Bitnode,*Bitree; 3.基本函数： Bitree Initiate_Bitree() /*初始化二叉树函数1.先决条件:无2.函数作用:初始化一棵空的带头结点的二叉树,返回头结点的地址*/ { Bitnode *bt; bt=(Bitnode *)malloc(sizeof(Bitnode)); bt-lchild=NULL; bt-rchild=NULL; return bt; } Bitnode *Create_Bitree(datatypebt x,Bitnode *lbt,Bitnode *rbt) /*建立二叉树函数1.先决条件:无2.函数作用:生成一棵以x为根结点数据域信息,以lbt,rbt为左右子树的二叉树,返回新二叉树的地址*/ { Bitree p; p=(Bitn