码迷,mamicode.com
首页 > 其他好文 > 详细

求二叉树叶子结点数

时间:2018-05-12 00:00:01      阅读:275      评论:0      收藏:0      [点我收藏+]

标签:data   \n   str   ==   ima   inf   ec2   nbsp   lap   

技术分享图片

代码测试:

技术分享图片
#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

 

求二叉树叶子结点数

标签:data   \n   str   ==   ima   inf   ec2   nbsp   lap   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!