首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中，叶子结点的个数为
在深度为6的满二叉树中，叶子结点的个数为
admin
2010-06-06
30
问题
在深度为6的满二叉树中，叶子结点的个数为
选项
A、64
B、63
C、32
D、31
答案
C
解析
二叉树有一个性质；在二叉树的第k层上，最多有2k-1(k≥1)个结点。对于满二叉树来说，最后一层上的叶子结点数正好达到最大值。因此，深度为6的满二叉树中，叶子结点的个数即是第6层上结点数的最大值，为
2k-1＝26-1=32
转载请注明原文地址:https://jikaoti.com/ti/O1W0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下述程序中，判断i＞j共执行的次数是()。main(){inti＝0，j＝10，k＝2，s＝0；for(；；){i＋＝k；if(i＞j){printf("％d"，s)；break；}s＋
有以下程序#include＜stdio.h＞main(){inti=5;do{if(i%3==1)if(i%5==2){
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
软件需求分析阶段的主要任务是
下面对对象概念描述正确的是
设文件指针fp已定义，执行语句fp=fopen(’’file’’，’’w’’)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
下列关于多态性的描述，错误的是()。
随机试题
甲家旁边有一建筑工地正在施工。某日，一货车经过甲家门前，由于颠簸掉落货物一件，被甲拾得据为己有。其后，甲发现有利可图，遂在门前洒落许多砖石。次日，果然又拾得两袋车上颠落的货包。关于甲行为性质的说法，正确的有()。
诊断心律失常最有效的方法是
女患者，60岁，咳嗽、痰中带血、胸痛2个月，无发热。X线胸片发现，右下肺周边有一直径5cm的结节状阴影，首先应考虑为
急性肾炎患儿，肢体浮肿，咳嗽气急，心悸胸闷，口唇青紫，脉细无力。首选
多数苷类呈左旋，但水解后生成的混合物一般是
在编制招标控制价过程中，进行综合单价组价时，暂估单价的材料应计入()。
某人以8％的单利借出1500元，借期3年，到期后以7％的复利将上述借出资金的本利和再借出，借期10年，已知(F／P，7％，10)=1．967，则此人在第13年末可获得的复利本利和是()元。
以下不属于物业服务成本或者物业服务支出构成的有()。
享有___________和豁免权的外国人的刑事责任问题，通过_________解决。
下列与队列结构有关联的是
最新回复
(
0
)
