首页 > 其他 > 详细

求二叉树叶子结点数

时间:2018-05-11 23:06:43      阅读:226      评论:0      收藏:0      [点我收藏+]

技术分享图片

代码测试:

技术分享图片
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct Bitnode{
    int data;
    struct Bitnode *lchild,*rchild;
}Bitnode;

Bitnode *a[100010];

Bitnode* CreatBitree_level(){
    Bitnode* t=(Bitnode*)malloc(sizeof(Bitnode));
    int i=0,j=0;
    a[i++]=t;
    int n;
    while(scanf("%d",&n),n!=-1){
        Bitnode* p=a[j++];
        p->data=n;
        p->lchild=(Bitnode*)malloc(sizeof(Bitnode));
        p->rchild=(Bitnode*)malloc(sizeof(Bitnode));
        p->lchild->data=0;
        p->rchild->data=0;
        a[i++]=p->lchild;
        a[i++]=p->rchild;
    }
    return t;
}

int leafs(Bitnode* t){
    if(t->data==0) return 0;
    else{
        if(t->lchild->data==0&&t->rchild->data==0) return 1;
        else return leafs(t->lchild)+leafs(t->rchild);
    }
}
int main(){  
    Bitnode *t; 
    int n;
    scanf("%d",&n);
    while(n--){    
        t=CreatBitree_level();
        printf("%d\n",leafs(t));  
    }
}
View Code

 

求二叉树叶子结点数

原文:https://www.cnblogs.com/momo-88/p/9026466.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!