求二叉树结点个数

复制代码
#include <stdio.h>
#include <stdlib.h>

typedef struct Node{
    int data;
    struct Node *lchild,*rchild;
}TreeNode,*Tree;

void CreateTree(Tree &T)
{
    int x;
    scanf("%d",&x);
    if(x==-1)
    {
        T=NULL;
        return;
    }
    else
    {
        T=(Tree)malloc(sizeof(TreeNode));
        T->data=x;
        printf("输入%d的左结点:",x);
        CreateTree(T->lchild);
        printf("输入%d的右结点:",x);
        CreateTree(T->rchild);
    }
}

int GetNum(Tree T)          //递归求个数
{
    if(T==NULL)
        return 0;
    else
        return 1+GetNum(T->lchild)+GetNum(T->rchild);
}

int main()
{
    Tree T;
    CreateTree(T);
    int x=GetNum(T);
    printf("%d",x);
    
    return 0;
}
复制代码

 

posted on   四马路弗洛伊德  阅读(34)  评论(0编辑  收藏  举报

相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!
点击右上角即可分享
微信分享提示