改正void Count(BiTree T) {//二叉树结点个数的统计 /**************begin************/ int sum=Ncount(T); if (T == NULL); else { if (T->lchild == NULL && T->rchild == NULL) a++; Count(T->lchild, a, b, c); Count(T->rchild, a, b, c); } c = a - 1; b = sum - c - a; /**************end************/ }

void Count(BiTree T, int &a, int &b, int &c) {//二叉树结点个数的统计
if (T == NULL) return;
if (T->lchild == NULL && T->rchild == NULL) a++;
Count(T->lchild, a, b, c);
Count(T->rchild, a, b, c);
c = a - 1;
int sum = a + b + c;
b = sum - c - a;
}

修改后的代码中，我增加了三个参数 a、b、c 用来统计二叉树中叶子结点个数、只有左子树或右子树的结点个数以及有左右子树的结点个数。同时我使用了引用传递，以便在函数内部对 a、b、c 进行修改。另外，我还修改了 if 语句后面的分号，以免分号将 if 语句的作用域限制在了 if 语句本身而忽略了后面的代码。最后，我还添加了一行代码重新计算二叉树的结点总数 sum。

相关问题

#include<iostream> #include<string.h> using namespace std; int a,b,c;//a、b、c分别表示度为0、1、2的结点个数 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; void CreateBiTree(BiTree &T,char S[],int &i) {//先序建立二叉树 if(S[i]=='0') T=NULL; else { T=new BiTNode; T->data=S[i]; CreateBiTree(T->lchild,S,++i); CreateBiTree(T->rchild,S,++i); } } void Count(BiTree T) {//二叉树结点个数的统计 /**************begin************/ /**************end************/ } int main() { char S[100]; while(cin>>S) { if(strcmp(S,"0")==0) break; a=b=c=0; int i=-1; BiTree T; CreateBiTree(T,S,++i); Count(T); cout<<a<<" "<<b<<" "<<c<<endl; } return 0; }

好的，我理解您需要的是完整的程序代码。以下是完整程序代码：

#include<iostream>
#include<string.h>
using namespace std;

int a, b, c; // a、b、c 分别表示度为0、1、2的结点个数

typedef struct BiTNode {
    char data;
    struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;

void CreateBiTree(BiTree &T, char S[], int &i) { // 先序建立二叉树
    if (S[i] == '0') {
        T = NULL; // 如果当前字符为 0，则结点为空
    } else {
        T = new BiTNode; // 创建新结点
        T->data = S[i]; // 将当前字符赋值给结点数据域
        CreateBiTree(T->lchild, S, ++i); // 递归建立左子树
        CreateBiTree(T->rchild, S, ++i); // 递归建立右子树
    }
}

void Count(BiTree T) { // 二叉树结点个数的统计
    if (T == NULL) { // 如果当前结点为空，则返回
        return;
    }
    if (T->lchild == NULL && T->rchild == NULL) { // 如果左右孩子都为空，说明是度为0的结点
        a++;
    } else if (T->lchild != NULL && T->rchild != NULL) { // 如果左右孩子都不为空，说明是度为2的结点
        c++;
    } else { // 否则，说明是度为1的结点
        b++;
        if (T->lchild != NULL) {
            Count(T->lchild);
        } else {
            Count(T->rchild);
        }
    }
}

int main() {
    char S[100];
    while (cin >> S) {
        if (strcmp(S, "0") == 0) break;
        a = b = c = 0;
        int i = -1;
        BiTree T;
        CreateBiTree(T, S, ++i);
        Count(T);
        cout << a << " " << b << " " << c << endl;
    }
    return 0;
}

这个程序可以读入多个由先序遍历序列表示的二叉树，并分别统计它们的度为0、1、2的结点个数，并输出结果。每个二叉树的先序遍历序列以 0 结尾，程序会自动终止读入并退出。

#include<iostream> using namespace std; typedef struct BiTNode { int data; int cnt; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; int sum=0; //全局变量sum表示排序树当前结点的个数,也为了判断数据是否为输出的最后一个数 void SearchBST(BiTree &T,int x) {//基于非递归的二叉排序树的结点的查找和插入 } void InOrderTraverse(BiTree T) {//中序遍历输出二叉树T结点 } void Print_Count(BiTree T,int x) {//中序遍历输出二叉树T计数 }，补充我的代码

以下是补充完整的代码，其中包括了基于非递归的二叉排序树的结点的查找和插入、中序遍历输出二叉树结点以及中序遍历输出二叉树计数的实现。你可以根据自己的需求进行调整。

#include<iostream>
using namespace std;

typedef struct BiTNode {
    int data;
    int cnt;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

int sum=0; //全局变量sum表示排序树当前结点的个数,也为了判断数据是否为输出的最后一个数

void SearchBST(BiTree &T,int x) {//基于非递归的二叉排序树的结点的查找和插入
    if(T==NULL) {//如果根节点为空，则新建节点作为根节点
        T=new BiTNode;
        T->data=x;
        T->cnt=1;
        T->lchild=NULL;
        T->rchild=NULL;
    } else {//否则遍历树，找到合适的位置进行插入或计数
        BiTree p=T;
        while(p!=NULL) {
            if(p->data==x) {
                p->cnt++;
                break;
            } else if(p->data>x) {
                if(p->lchild==NULL) {
                    BiTree q=new BiTNode;
                    q->data=x;
                    q->cnt=1;
                    q->lchild=NULL;
                    q->rchild=NULL;
                    p->lchild=q;
                    break;
                } else {
                    p=p->lchild;
                }
            } else {
                if(p->rchild==NULL) {
                    BiTree q=new BiTNode;
                    q->data=x;
                    q->cnt=1;
                    q->lchild=NULL;
                    q->rchild=NULL;
                    p->rchild=q;
                    break;
                } else {
                    p=p->rchild;
                }
            }
        }
    }
}

void InOrderTraverse(BiTree T) {//中序遍历输出二叉树T结点
    if(T==NULL) {
        return;
    }
    InOrderTraverse(T->lchild);
    cout<<T->data<<" ";
    InOrderTraverse(T->rchild);
}

void Print_Count(BiTree T,int x) {//中序遍历输出二叉树T计数
    if(T==NULL) {
        return;
    }
    Print_Count(T->lchild,x);
    if(T->data==x) {
        cout<<T->cnt<<endl;
        sum++;
    }
    if(sum==T->cnt) {//判断数据是否为输出的最后一个数
        return;
    }
    Print_Count(T->rchild,x);
}

int main() {
    BiTree T=NULL;//初始化二叉排序树
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++) {
        int x;
        cin>>x;
        SearchBST(T,x);//向二叉排序树中插入数据
    }
    InOrderTraverse(T);//中序遍历输出二叉树结点
    cout<<endl;
    for(int i=0;i<m;i++) {
        int x;
        cin>>x;
        sum=0;//初始化sum
        Print_Count(T,x);//中序遍历输出数据x的计数
    }
    return 0;
}