二叉树所有节点数、叶子节点数的计算

一、假设二叉树采用二叉链存储结构，设计一个算法，计算一颗给定二叉树的所有节点数。

1. 解法一

int n;
void count(BTNode* p)
{
    
    
    if(p)
    {
    
    
        ++n;
        count(p->left);
        count(p->right);
    }
}

2. 解法二

int count(BTNode* p)
{
    
    
    int n1,n2;
    if(!p)
        return 0;
    else
    {
    
    
        n1=count(p->left);
        n2=count(p->right);
        return n1+n2+1;
    }
}

二、假设二叉树采用二叉链存储结构，设计一个算法，计算一颗给定二叉树的叶子节点数。

1. 解法一
   将上一题的解法一中n++用if(p->left&&p->right) n++;。
2. 解法二

int count(BTNode* P)
{
    
    
    int n1,n2;
    if(!p)
        return 0;
    else if(!p->left&&!p->right)
         return 1;
    else
    {
    
    
        n1=count(p->left);
        n2=count(p->eight);
        return n1+n2;
    }
}