求二叉树宽度

#include<stdio.h>
#include<stdlib.h>
#define NULL 0
#define MAXSIZE 100

typedef struct BTNode
{
    struct BTNode *lchild,*rchild;
    int data;
}BTNode,*btnode;

typedef struct
{
    btnode p;
    int lno;
}St;

void createBtree(btnode &T)
{
    int t;
    scanf("%d",&t);
    if(t==0)
        T=NULL;
    else
    {
        T=(btnode)malloc(sizeof(BTNode));
        T->data=t;
        createBtree(T->lchild);
        createBtree(T->rchild);
    }
}

int maxWidth(btnode &b)
{
    St que[MAXSIZE];
    int front,rear,n;
    int Lno,i,j,max;
    btnode q;
    front=rear=0;
    if(b)
    {
        ++rear;
        que[rear].p=b;
        que[rear].lno=1;
        while(front!=rear)
        {
            ++front;
            q=que[front].p;
            Lno=que[front].lno;
            if(q->lchild)
            {
                ++rear;
                que[rear].p=q->lchild;
                que[rear].lno=Lno+1;
            }
            if(q->rchild)
            {
                ++rear;
                que[rear].p=q->rchild;
                que[rear].lno=Lno+1;
            }
        }
        max=0;
        for(i=1;i<=Lno;i++)
        {
            n=0;
            for(j=1;j<=rear;j++)
                if(que[j].lno==i)
                    ++n;
            if(n>max)
                max=n;
        }
        return max;
    }
    else
        return 0;
}

void main()
{
    btnode T;
    int w;
    createBtree(T);
    w=maxWidth(T);
    printf("width=%d\n",w);
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值