二叉树基本操作补充(求二叉树中度为0/度为1/度为2的结点个数)

        在掌握了二叉树的先序遍历递归算法、中序遍历递归算法和后序遍历递归算法的实现流程后，我们稍微开拓一下视野，来看一下该如何求出二叉树中度为0、度为1和度为2的结点的个数.

        在设计算法之前，我们要弄清什么是"结点的度". "结点的度"是指该结点孩子的个数：如果该结点没有孩子，那么该结点的度为0；如果该结点只有左孩子而没有右孩子或只有右孩子而没有左孩子，那么该结点的度为1；如果该结点既有左孩子又有右孩子，那么该结点的度为2.

        有了上述概念的铺垫，我们可以使用三种遍历算法中的任意一种作为结构依托，在访问结点时加入和遍历算法不同的操作即可.

        下面使用先序遍历递归算法求解二叉树中度为0的结点的个数.

int sum_0=0;//记录二叉树度为0的结点的个数
void NodeCount_0(BiTreeNode* &T)//统计二叉树叶子结点的个数
{
    if(T!=NULL)
    {
        if(T->LChild==NULL&&T->RChild==NULL)//判定结点的度是否为0
        {
            sum_0++;
        }
        NodeCount_0(T->LChild);
        NodeCount_0(T->RChild);
    }
    else
    {
        ;
    }
}

        再使用先序遍历递归算法求解二叉树中度为1的结点的个数.

int sum_1=0;//记录二叉树度为1的结点的个数
void NodeCount_1(BiTreeNode* &