在二叉树T中,其叶子结点个数=左子树中叶子结点的个数+右子树中叶子结点的个数。利用递归方法求二叉树T的叶子结点个数。
1)如果T=NULL,则是空树,叶子结点个数为0,返回值为0;
2)如果T->lchild=NULL,且T->rchild=NULL,则是叶子结点,叶子结点个数为1,返回值为1;
3)否则,利用递归方法求其左右子树中的叶子结点个数;并输出二叉树T的叶子结点个数。
函数接口定义:
在这里描述函数接口。例如:
int Count_Leaf( BiTree T );
裁判测试程序样例:
在这里给出函数被调用进行测试的例子。例如:
#include<stdio.h>
#include<stdlib.h>
typ