指向二叉树根结点的指针root，试写出一个函数computer（Tree*root）返回度为2

更新时间：2018-07-28 12:00:56 201次访问

C＋＋算法题：若root为指向某二叉树根节点的指针，试写出一个函数computer（Tree *root）返回度为2的结点数。

算法如下，将指向树的根节点的指针作为入参返回的即为度为2的全部结点的个数。
int countDegreeTwo(TreeNode *root)
{
   if (root == NULL)
        return 0;
   if (root->left != NULL && root->right != NULL)
       return 1 + countDegreeTwo(root->left) + countDegreeTwo(root->right);
   return countDegreeTwo(root->left) + countDegreeTwo(root->right);
}