求节点数

#include<iostream>
using namespace std;

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

void CreateBiTree(BiTree &T){
    char ch;
    cin>>ch;
    if(ch=='#') T=NULL;
    else{
        T=new BiTNode;
        T->data=ch;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}

int NodeCount(BiTree T){
    if(T==NULL) return 0;
    else return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
}

void main(){
    BiTree tree;
    cout<<"请输入建立二叉链表的序列：n";
    CreateBiTree(tree);
    cout<<"结点个数为："<<NodeCount(tree)<<endl;
}

• 还没有人评论，欢迎说说您的想法！

相关课程

英特尔® OpenVINO™工具套件初级课程

294067 0元 限免

基于 OpenVINO™ 的 AI 视觉应用进阶课

42148 0元 限免

英特尔 OpenCV 初级认证课程

8124 0元 限免