求二叉樹葉子結點數(二叉鏈表存儲)


#include<stdio.h>
#include<stdlib.h>
typedef struct Bitnode
{
    struct Bitnode *left,*right;
    int data;
}Bitnode;
Bitnode *CreatBitree_level()
{
     Bitnode *root=NULL;
    Bitnode *qu[1001];
    int x,front=0,tail=0;
    while(scanf("%d",&x),x!=-1)
    {
        Bitnode *p;
        if(x==0)
        p=NULL;
        else 
        {
            p=(Bitnode*)malloc(sizeof(Bitnode));
            p->data=x;
            p->left=p->right=NULL;
        }
        qu[++tail]=p;
        if(tail==1)
        root=p;
    else    
    {
        if(qu[front]!=NULL&&p!=NULL)
        {
        if(tail%2==0)
        qu[front]->left=p;
        else
            qu[front]->right=p;
        }        
    }
    if(tail%2==1)
        front++;   
    } return root;
}
int leafs(Bitnode *t)
{
    if(t==NULL)
    return 0;
    else if(t->left==NULL&&t->right==NULL)
    return 1;
    else
    {
        return leafs(t->left)+leafs(t->right);
    }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM