在深度为7的满二叉树中，度为2的结点个数为

admin2019-11-14 37

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为O的结点数n₀=2^m-1(其中m为二叉树的深度)。本题的度为O的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀—1=63。所以选项B正确。

转载请注明原文地址:https://jikaoti.com/ti/X5p0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

漏出性出血多发生于()
Shopperswhocarefullyplantheirvisittothegrocerystorecansavemoneyontheirgrocerybills.Shoppingwhennot【C1】______,
心肺复苏后人工起搏器适用于
根据企业会计准则，下列各种计价方法，可用于确定发出存货成本的有()。
2017年1月，甲公司与乙公司签订了一份金额为60万元的购货合同。双方在合同中约定：甲公司于4月1日交货，乙公司于4月10日付款。4月1日，甲公司按合同约定交货，乙公司验收入库。4月10日乙公司因产品销售不畅，资金紧张，没有按合同约定及时支付货款。之后，甲
某公司上年平均负债年利率为5％，现金流量比率(债务按平均数计算)为0．6，平均流动负债为800万元，占平均负债总额的60％，则上年现金流量利息保障倍数为()。
某幼儿在手工活动中吵闹不休，班主任一怒之下用胶带贴住该幼儿的嘴巴，该班主任的做法()。(2014年下半年真题)
立冬日，南部沿海地区仍处在夏季的主要原因是()。
A．食管胃底静脉曲张破裂出血B．胃肠道黏膜糜烂出血C．两者皆有D．两者皆无原发性肝癌消化道出血原因是
某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是()

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级MS Office高级应用

NCRE全国计算机二级

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

漏出性出血多发生于()

Shopperswhocarefullyplantheirvisittothegrocerystorecansavemoneyontheirgrocerybills.Shoppingwhennot【C1】______,

心肺复苏后人工起搏器适用于

根据企业会计准则，下列各种计价方法，可用于确定发出存货成本的有()。

某公司上年平均负债年利率为5％，现金流量比率(债务按平均数计算)为0．6，平均流动负债为800万元，占平均负债总额的60％，则上年现金流量利息保障倍数为()。

某幼儿在手工活动中吵闹不休，班主任一怒之下用胶带贴住该幼儿的嘴巴，该班主任的做法()。(2014年下半年真题)

立冬日，南部沿海地区仍处在夏季的主要原因是()。

A．食管胃底静脉曲张破裂出血B．胃肠道黏膜糜烂出血C．两者皆有D．两者皆无原发性肝癌消化道出血原因是

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是()