甜美美女

文章
7
资源
1
加入时间
2年10月17天

6-1 统计二叉树度为2的结点个数 (10分)(c++)

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