蓝桥秘密冲刺计划(10.13)完全二叉树的权值

定位:2019年第十届蓝桥杯省赛C/C++ B组试题G 原题: 属性:模拟 难度:入门 独白: 这题看起来是在考二叉树,但其实只是用到了二叉树的概念。 我们首先按照题干,设置一个数组,将数据存入数组,然后按照二叉树的性质即x深度的节点和为pow(2,x)-1来作为while循环的判断条件。如果x深度的节点和小于节点总数,那么我们可以将其分层计数,考虑到不一定是满二叉树,所以我们必须将最后一层罗列出
相关文章
相关标签/搜索