计算二叉树的深度和结点个数

计算二叉树的深度和结点个数以及叶子结点的个数

二叉树的深度呢指的是二叉树中最大的结点层数，这个很好理解的；
而二叉树的结点包含一个数据元素及两个指向子树的分支，叶子结点呢就是树底下没有一个分支的结点；
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include “binary_tree.h”

int GetTreeDepth(BiTree T)
// 计算二叉树的深度
// 参数：二叉树根指针T
// 返回：二叉树的深度
{
int lchilddeep,rchilddeep;
if(T==NULL)
return 0;
else
{
lchilddeep=GetTreeDepth(T->lchild);
rchilddeep=GetTreeDepth(T->rchild);
int deep=(lchilddeep>rchilddeep)?lchilddeep+1:rchilddeep+1;
return deep;
}
}

int GetNodeNumber(BiTree T)
// 计算二叉树的总结点个数
// 参数：二叉树根指针T
// 返回：二叉树的总结点个数
{
if(T==NULL)
return 0;
else return GetNodeNumber(T->lchild)+GetNodeNumber(T->rchild)+1;
}

int GetLeafNodeNumber(BiTree T)
// 计算二叉树的叶子结点个数
// 参数：二叉树根指针T
// 返回：二叉树的叶子结点个数
{
int num1,num2;
if(T=NULL)
return 0;
else
if(T->lchild == NULL && T->rchild==NULL)
return 1;
else
{
num1=GetLeafNodeNumber(T->lchild);
num2=GetLeafNodeNumber(T->rchild);
return (num1+num2);
}