二叉树基本操作

int n;
m=CountLeaf( T->lchild);
n=CountLeaf( T->rchild);
return (m+n);
} // Cபைடு நூலகம்untLeaf
int sum(BiTree T) //求二叉树的节点的总数
{
int num1,num2;
if(T==NULL)
return 0;
else
if(T->lchild==NULL&&T->rchild==NULL)
return 1;
else
{
num1=sum(T->lchild);
num2=sum(T->rchild);
return 1;
}
int CountLeaf(BiTree T){ //返回指针T所指二叉树中所有叶子结点个数
if (!T ) return 0; //空树
if (!T->lchild && !T->rchild)
return 1; //只有树根
int m;
return (num1+num2+1);
}
}
int layer(BiTree T)
{
int d; //深度
if(T==NULL)
d=0;
else
if(layer(T->lchild)>layer(T->rchild))
d=layer(T->lchild)+1;
p=sum(T);
printf("结点个数为：%d\n",p);
d=layer(T);
printf("深度为:%d\n",d);
}
return;
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}//CreatBiTree
int PreOrder(BiTree T) //先序遍历二叉树的递归算法
return 1;
}
int PostOrder(BiTree T) //后序遍历二叉树的递归算法
{
if (!T) return 0;
PostOrder(T->lchild);
PostOrder(T->rchild);
printf("%c ",T->data);
else
d=layer(T->rchild)+1;
return d;
}
void main()
{
printf("请输入数据(空格表示空树):\n");
int a,p,d;
BiTree T;
CreateBiTree(T);
printf("先序遍历:\n");
#include<stdio.h>
#include<malloc.h>
int count=0;
typedef struct BiTNode { // 结点结构
char data;
struct BiTNode *lchild, *rchild; // 左右孩子指针
{
if (!T)
return 0;
printf("%c ",T->data); // 访问结点
PreOrder(T->lchild); // 遍历左子树
PreOrder(T->rchild); // 遍历右子树
return 1;
}
int InOrder(BiTree T) //中序遍历二叉树的递归算法
{
if (!T) return 0;
InOrder(T->lchild);
printf("%c ",T->data);
InOrder(T->rchild);
}BiTNode, *BiTree;
void CreateBiTree(BiTree &T)
{
char ch;
scanf("%c",&ch);
if(ch==' ')T=NULL;
else{
if(!(T = (BiTNode * )malloc(sizeof(BiTNode))))
PreOrder(T);
printf("中序遍历:\n");
InOrder(T);
printf("后序遍历:\n");
PostOrder(T);
a=CountLeaf(T);
printf("叶子节点个数为:\n");
printf("%d",a);