数据结构题

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/29 02:31:15
数据结构题数据结构题数据结构题int count;void OneCount(BiTree *T){    BiTNode&nbs

数据结构题
数据结构题

数据结构题
int count;
void OneCount(BiTree *T){
    BiTNode *p = T;
    while(p != NULL){
        if(p->left != NULL && p->right == NULL){
            count++;
            OneCount(p->left);
        }else if(p->left == NULL && p->right != NULL){
            count++;
            OneCount(p->right);
        }else if(p->left != NULL && p->right != NULL){
            OneCount(p->left);
            OneCount(p->right);
        }
    }
}