二叉树的建立与先序中序后序遍历 求叶子节点个数 求分支节点个数 求二叉树的高度.pdfVIP

二叉树的建立与先序中序后序遍历求叶子节点个数求分支节点个数求二叉树的高度--第1页

先/

中/后序遍历二叉树求二叉树的叶子节点个数

求二叉树的单分支节点个数计算二叉树双分支节点个数

计算二叉树的高度计算二叉树的所有叶子节点数*/

语言的头文件

#includestdlib.h//c语言的头文件stdlib.h千万别写错了

#defineMaxsize100

/*创建二叉树的节点*/

typedefstructBTNode//结构体struct是关键字不能省略结构体名字可以

省略（为无名结构体）

//成员类型可以是基本型或者构造形，最后的为结构

体变量。

{

chardata;

structBTNode*lchild,*rchild;

}*Bitree;

/*使用先序建立二叉树*/

BitreeCreatetree()//树的建立

{

charch;

BitreeT;

ch=getchar();//输入一个二叉树数据

if(ch==)//中间有一个空格的。

T=NULL;

else

{T=(Bitree)malloc(sizeof(Bitree));//生成二叉树(分配类型*)malloc(分配元素个数

*sizeof(分配类型))

T-data=ch;

T-lchild=Createtree();//递归创建左子树

T-rchild=Createtree();//地柜创建右子树

}

returnT;//返回根节点

}

/*下面先序遍历二叉树*/

二叉树的建立与先序中序后序遍历求叶子节点个数求分支节点个数求二叉树的高度--第1页

二叉树的建立与先序中序后序遍历求叶子节点个数求分支节点个数求二叉树的高度--第2页

//

{

if(T)

{

preorder(T-lchild);

preorder(T-rchild);

}

}*/

/*下面先序遍历二叉树非递归算法设计*/

voidpreorder(BitreeT)//先序遍历非递归算法设计

{

Bitreest[Maxsize];//定义循环队列存放节点的指针

Bitreep;

inttop=-1;//栈置空

if(T)

{

top++;

st[top]=T;//根节点进栈

while(top-1)//栈不空时循环