在深度为5的满二叉树中，叶子结点的个数为

admin2009-02-15 99

问题在深度为5的满二叉树中，叶子结点的个数为

选项 A、32
B、31
C、16
D、15

答案2

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第A层上有2k-1，个结点，且深度为m的满二叉树有2m-1个结点。

转载请注明原文地址:https://kaotiyun.com/show/k0KZ777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是
如下图所示，两台Cisco交换机通过吉比特以太网接口相连，其中Catayst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是()。
有3台Cisco6500交换机SW1～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置，正确的是()。
一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。
某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连两个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()
某园区网计划将两栋楼的局域网通过无线局域网技术连接起来，要求连接后的网络仍在同一个逻辑子网，应选用的无线设备是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

随机试题

钢板桩护岸施工时，钢板桩宜采用拼组插入，钢板桩拼组根数()。
A、潮气量B、肺活量C、时间肺活量D、通气／血流比值E、肺扩散容量测定肺通气功能的较好指标是
患者，男性,60岁。昏迷1天入院。实验室检查：尿糖(+++)，尿酮(+)，血钠155mmoL／L，血钾4．5mmol／L，血氯106mmol／L，BUN12mmol／L，CR160mmol／L,ALT301U／L，血糖34mmol／L，此患者最可能的诊断是
A．肺炎伴胸腔积液B．心衰伴胸腔积液C．淋巴回流障碍伴胸腔积液D．结核性胸膜炎E．肺癌伴胸腔积液胸腔积液化验结果为：pH7．40，WBE1．7×109／L，多核细胞30％，单核细胞70％，葡萄糖2．0mmol／L，A-DA102U／L。应考虑诊
下列除哪项外，均是补中益气汤主治病证的临床表现
某项目拟从国外引进关键设备，该设备离岸价格为100万美元，国外海运费费率5％，海上运输保险费用1．4万元人民币，银行财务费费率0．5％，外贸手续费费率1％，关税税率10％，进口环节增值税税率17％。若汇率为1美元=6．5元人民币，设备国内运杂费费率2％，则
背景资料：某大型水电站工地，施工单位A在重力坝浇筑过程中，管理人员只在作业现场的危险区悬挂了警示牌，夜间施工时，却发生了高空坠落死亡3人的事故。工程建设期间，还时常发生当地群众到建设管理单位及施工工地大量聚集事件。当工程某隐蔽部位的一道工序施工结束，在未
某工单位借用其他企业的资质与建设单位签订了一份工程施工合同，由于工程竣工验收不合格，施工单位按要求进行返工，并经再次验收后合格，于是施工单位请求支付工程款。对于本案，下列说法中，正确的是()
下列能源形式中，需要消耗矿物资源的是：
通过分析样品所含的碳元素，取自宾夕法尼亚州一个岩洞地面上的样品的日期得以确定。样品所标定的日期与人类的活动相联系，在时间上形成了一个从现在到过去的一个连续的系列，该系列与样品取自地面的深度相关联。最古老和最深处的样品被标定为是19650年前的遗物，误差在上

最新回复(0)

在深度为5的满二叉树中，叶子结点的个数为

二级VF

NCRE全国计算机二级

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在备份时使用的存储空间由少到多的顺序为

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是

如下图所示，两台Cisco交换机通过吉比特以太网接口相连，其中Catayst6500的3／1端口要求工作在全双工通信方式，Catalyst3500g0／1端口的正确配置是()。

有3台Cisco6500交换机SW1～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置，正确的是()。

一台Cisco6500交换机的生成树优先级是20480，若将其优先级提升2级，正确的配置命令是()。

某校园网采用RIPv1路由协议，通过一台Cisco路由器R1互连两个子网，地址分别为213．33．56．0和213．33．56．128，掩码为255．255．255．128，并要求过滤g0／1接口输出的路由更新信息。那么R1正确的路由协议配置是()

某园区网计划将两栋楼的局域网通过无线局域网技术连接起来，要求连接后的网络仍在同一个逻辑子网，应选用的无线设备是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

钢板桩护岸施工时，钢板桩宜采用拼组插入，钢板桩拼组根数()。

A、潮气量B、肺活量C、时间肺活量D、通气／血流比值E、肺扩散容量测定肺通气功能的较好指标是

患者，男性,60岁。昏迷1天入院。实验室检查：尿糖(+++)，尿酮(+)，血钠155mmoL／L，血钾4．5mmol／L，血氯106mmol／L，BUN12mmol／L，CR160mmol／L,ALT301U／L，血糖34mmol／L，此患者最可能的诊断是

A．肺炎伴胸腔积液B．心衰伴胸腔积液C．淋巴回流障碍伴胸腔积液D．结核性胸膜炎E．肺癌伴胸腔积液胸腔积液化验结果为：pH7．40，WBE1．7×109／L，多核细胞30％，单核细胞70％，葡萄糖2．0mmol／L，A-DA102U／L。应考虑诊

下列除哪项外，均是补中益气汤主治病证的临床表现

某工单位借用其他企业的资质与建设单位签订了一份工程施工合同，由于工程竣工验收不合格，施工单位按要求进行返工，并经再次验收后合格，于是施工单位请求支付工程款。对于本案，下列说法中，正确的是()

下列能源形式中，需要消耗矿物资源的是：