题解 2299: 蓝桥杯2019年第十届省赛真题-完全二叉树的权值

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

c++简单应用二叉树的性质-完全二叉树的权值

摘要:二叉树的层数要注意一下,因为不一定是满的二叉树所以要区分当n是2的倍数与否的情况;从第一层到倒数第二层都可以直接一层一层来求和求最大值,但是最后一层不一定是满的,所以得记录一下到最后一层还剩下多少个元……

蓝桥杯2019年第十届省赛真题-完全二叉树的权值

摘要:解题思路:观察二叉树每层的序号第一层 2的0次方第二层 2的1次方 到  2的2次方-1等等我们可以记录最大值然后求出每层的和,比较如果sum比较大的话同时更新max和每层开头序号maxi即可注意事项……

菜鸡的题解002——完全二叉树的权值

摘要:1.要注意到int类型保存某层的和数会溢出,所以可以使用double或longlong2.不熟悉完全二叉树的人寻找循环条件时可能卡住,多加练习3.第一次一下子写出来但第二次却改bug很长时间的我是屑!……

根据树的特点直接写

摘要:解题思路:树------h(树的层数)------2^h-1(层数对应的最大结点 或者 说层数对应的结点数目)注意事项:参考代码:#include<stdio.h>#include<math.h>in……