一、假设二叉树采用二叉链存储结构,设计一个算法,计算一颗给定二叉树的所有节点数。
- 解法一
int n;
void count(BTNode* p)
{
if(p)
{
++n;
count(p->left);
count(p->right);
}
}
- 解法二
int count(BTNode* p)
{
int n1,n2;
if(!p)
return 0;
else
{
n1=count(p->left);
n2=count(p->right);
return n1+n2+1;
}
}
二、假设二叉树采用二叉链存储结构,设计一个算法,计算一颗给定二叉树的叶子节点数。
- 解法一
将上一题的解法一中n++
用if(p->left&&p->right) n++;
。 - 解法二
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;
}
}