5412: 数据结构:二叉树宽度(顺序存储)

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 141            Accepted:56

Description

给定顺序存储的二叉树,求二叉树的宽度。所谓二叉树的宽度是指:二叉树各层节点个数的最大值。

二叉树的顺序存储是指用一组地址连续的存储单元依次自上而下、自左向右存储完全二叉树上的结点元素(一般二叉树则将其每个结点与完全二叉树上的结点对照)。

部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。


  • GCC
    int main()
    {
        int tree[512], n = 0;
        int data;
        while(scanf("%d", &data), data!=-1)
        {
        	tree[n++] = data;
        }
        printf("%d\n", Width(tree, n));
        return 0;
    }

Input

输入为若干个整数(不超过512)表示一棵二叉树顺序表示时的结点元素值,其中0表示二叉树对应结点为空。输入以-1结束。  

Output

输出二叉树的宽度。

Sample Input

Sample Output

Source

TZOJ

Uploader

crq


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2023(浙ICP备2022001332号), TZOJ. All Rights Reserved.