C++完全二叉树的权值

2019-11-17 16:00:38来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

C++完全二叉树的权值

 

 

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

int main(void)
{
    int n;

    printf("请输入需要输入的整数的数量:");
    scanf("%d", &n);

    // 确定深度
    int count = 0, deep = 0;
    while(count < n)
    {
        deep++;
        count += pow(2.0, (deep - 1));
    }

    // 创建数组
    int **tree;
    tree = (int **)malloc((deep + 1) * sizeof(int *));
    for (int i = 0; i < deep + 1; i++)
    {
        tree[i] = (int *)malloc((deep + 1) * sizeof(int));
        memset(tree[i], 0, (deep + 1) * sizeof(int));
    }
    
    // 将输入的值让完全二叉树的规则输入数组
    count = 0;
    for(int temp_deep = 1; temp_deep <= deep; temp_deep++)
    {
        for(int i = 1; i <= pow(2.0, temp_deep - 1); i++)
        {
            scanf("%d", &tree[temp_deep][i]);
            count++;
            if(count >= n) break;  // 当所有元素写入之后推出输入循环
        }
    }

    // 比较同一深度的节点权值之和
    int max_deep = 0, max_sum = 0;
    for(int temp_deep = 1; temp_deep <= deep; temp_deep++)
    {
        int sum = 0;
        for(int i = 1; i <= pow(2.0, temp_deep - 1); i++)
        {
            sum += tree[temp_deep][i];
        }
        if(sum > max_sum)
        {
            max_sum = sum;
            max_deep = temp_deep;
        }
    }

    printf("深度为 %d 的节点权值之和最大\n", max_deep);

    printf("\n");
    system("pause");
}

 


原文链接:https://www.cnblogs.com/lzn-2018/p/11878977.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:《大话设计模式》之简单工厂模式

下一篇:【c++primer练习】 typedef与指针、常量和类型别名