//思路：如果数为空，那么度为2的节点个数就是0 // 否则，检查根节点的度是否为2 // 如果度是2， 那么返回 1 + 左子树度为2的节点个数 + 右子树度为2的节点个数
int NodeCount
( BiTree T
)
{
if (!T
) return 0;
else
{
if (T
->lchild
&& T
->rchild
)
return 1 + NodeCount(T
->lchild
) + NodeCount(T
->rchild
);
else
return 0 + NodeCount(T
->lchild
) + NodeCount(T
->rchild
);
}
}
