求二叉树的结点个数

求二叉树的结点个数，如果根节点为空，则返回 0。 

#include<iostream>
#include <malloc.h>
using namespace std;
static int D = 0;//记录具有两个子女结点的结点个数
//定义二叉树结构
typedef struct Bintreenode {
    char data;
    struct Bintreenode *right;
    struct Bintreenode *left;
};
//先序创建二叉树
void CreatBiTree(Bintreenode *&T){
    char ch;
    cin >> ch;
    if (ch == '#') {
        T = NULL;
    }
    else {
            T = (Bintreenode*)malloc(sizeof(Bintreenode));
            T->data = ch;
            CreatBiTree(T->left);//递归创建左子树
            CreatBiTree(T->right);//递归创建右子树
    }
}
//先序遍历二叉树
void Preorder(Bintreenode *&T) {
    if (T) {
        cout << T->data;
        Preorder(T->left);
        Preorder(T->right);
    }
    else
        cout << "";
}
//二叉树结点个数
int CountNode(Bintreenode *&root) {
    int count = 0;
    if (root == NULL)
        return 0;
    int m=CountNode(root->left);
    int n=CountNode(root->right);
    if (root->left != NULL && root->right != NULL)//判断该结点是否有两个子女结点
        D++;
    count=m+n+1;
    return count;
}
int main()
{
    cout << "创建一个二叉树：" << endl;
    Bintreenode *T;
    CreatBiTree(T);
    cout << "先序遍历：" << endl;
    Preorder(T);
    cout << endl;
    cout << "二叉树的结点个数" << endl;
    cout << CountNode(T)<<endl;
    cout << "二叉树的具有两个子女结点的结点个数" << endl;
    cout << D << endl;
    return 0;

}

运行结果：