思路：

1.非递归算法：随便搞个遍历算法，分别判断每个节点的左右孩子是否不为空，设置一个计数器来记录数据

2.递归算法：

如果p节点的左右孩子都没有：以p为根的树的双分支节点个数为0

如果 p节点的左右孩子都有：以p为根的树的双分支节点个数=p节点左子树的双分支结点个数+p节点右子树的双分支结点个数+1（p节点自己）

如果p节点只有一个孩子：以p为根的树的双分支节点个数=p节点左子树的双分支结点个数+p节点右子树的双分支结点个数

int Count_lr_Child(BiTree T) {if (T == NULL)return 0;int res = 0;stack<BiTNode*> S;BiTNode* p = T;while (p||!S.empty()){if(p){	S.push(p);p = p->lchild;	}else{p = S.top();S.pop();if (p->rchild&&p->lchild)res++;p = p->rchild;}}return res;
}int Count_lr_Child_DG(BiTree T) {if (T == NULL)return 0;else if (T->lchild&&T->rchild)return Count_lr_Child_DG(T->lchild) + Count_lr_Child_DG(T->rchild)+1;else return Count_lr_Child_DG(T->lchild) + Count_lr_Child_DG(T->rchild);
}void eight_4_3(BiTree T) {//查找双分支节点的个数cout << "（非递归）双分支节点的个数："<< Count_lr_Child(T)<<endl;cout << "（递归）双分支节点的个数：" << Count_lr_Child_DG(T)<<endl;
}