首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中，度为2的节点个数为( )。
在深度为7的满二叉树中，度为2的节点个数为( )。
admin
2011-06-13
73
问题
在深度为7的满二叉树中，度为2的节点个数为( )。
选项
答案
63
解析
满二叉树的第k层上有2k-1个结点，度为k的满二叉树一共有2k-1个结点，由二叉树的性质可知：除去第k层上的结点，其他所有结点都是度为2的结点，所以度为2的结点数为2k-1-2k-1，即27-1-27-1=63。
转载请注明原文地址:https://kaotiyun.com/show/dkPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)fpri
有以下程序：#include＜stdio.h＞main(){chark;inti;for(i=1;i＜3;i++){scanf("%c",&k);switch(k)
软什是程序、数据和______的集合。
以下能正确定义一维数组的选项是
下列数据中，不合法的C语言实型数据的是()。
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。
在C语言中，变量的隐含存储类别是()。
与结构化需求分析方法相对应的是【】方法。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
表达式3.6-5/2+1.2+5%2的值是
随机试题
正确的C语言常数是()
当价格弹性等于1时，价格的变动与销售收入的变动方向()
简述管理者如何在道德方面领导员工。
HTML的正式名称是_______。
采用放射性核素法检测T淋巴细胞转化功能时，3H-TdR加入至培养基的时间是
维生素缺乏导致的疾病下列哪项描述是错误的（）。
根据《税收征收管理法》的规定，未办理税务登记从事生产经营、经税务机关责令缴纳而不缴纳税款的纳税人，税务机关可以扣押其价值相当于应纳税款的商品、货物，纳税人应当自扣押之日起()日内缴纳税款。
对于古埃及的农民来说，_______尼罗河泛滥的规律是性命攸关的大事，因此他们_______着去计算天数，小心地记录日期。他们把月亮和星星作为日历。当天狼星在夏天升起的时候，古埃及人知道尼罗河就要泛滥了；接着当新月时候，就是古埃及新一年的开始。填入划横线部
党在社会主义初级阶段基本路线的内容是()
那几个年轻人在这项研究中积累了丰富的知识和经验。
最新回复
(
0
)
