以二叉链表为存储结构，分别写出求二叉树结点总数及叶总数的算法。（数据结构）

Question

以二叉链表为存储结构，分别写出求二叉树结点总数及叶总数的算法。（数据结构）

Answer 1

int CountNode (BTNode *t) //节点总数
{
int num;
if (t == NULL)
num = 0;
else
num = 1 + CountNode (t->lch) + CountNode (t->rch);
return (num);
}
void CountLeaf (BTNode *t) //叶子节点总数
{
if (t != NULL)
{
if (t->lch == NULL && t->rch == NULL)
count ++; // 全局变量
CountLeaf (t->lch);
CountLeaf (t->rch);
}
}