完全二叉树求权值

18.完全二叉树的权值

题目:

解析:

求每层所有节点的权值，并找出最大的权值所在的层，

自己写遇到的问题:

1.索引与物理索性，我们所总结的公式，性质都是物理索引。 2.为什么要计算高度:计算每层权值，且还要比较，就要有一个数组去接受， 2.1这个数组的长度有多大 2.2 这个长度和层数有关 -->高度 log2（n+1）

3.每个节点的权值就是所输入的值 3.1每层的权值和 ，也就是通过下标怎么去查找到对应的数 每层从左到右 [2^(i-1) ...2^i)，刚好对应下标 在应用切片和求和，即可

4.最后根据数组的中的最大值找到最大值所在的下标就是第几层