统计二叉树度为2的结点个数 (10分)
·
| 利用一个int型变量来标记个数 |
|---|
int NodeCount(BiTree T)
{
int s = 0;
if (!T)
return 0;
if (T->lchild)
s += NodeCount(T->lchild);
if (T->rchild)
s += NodeCount(T->rchild);
if (T->lchild && T->rchild)
s++;
return s;
}
更多推荐



所有评论(0)