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

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

筛选

完全二叉树的权值最详细注释

利用树的性质主要两个点:1.最后一层节点可能不是满的,所以需要加上这个判断条件(i==n-1)2.下一层的节点数是上一层的节点数*2,通过判断当前第几个节点是否==该层总结点数,来确定是否到达该层最后一个,若是则需要将当前第几个节点和该层权值和置零,

完全二叉树的权值 c++超简洁

摘要:解题思路:因为深度i是深度i-1的2倍,所以定义一个s来表示每层深度的结点数注意事项:需要了解二叉树的基本概念参考代码:#include<bits/stdc++.h>using namespace s……

根据树的特点直接写

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