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

admin2022-05-04 188

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
计算机操作系统的主要功能是()。
如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是()。
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。
下列设备组中，完全属于计算机输出没备的一组是()。
在关系代数运算中，有5种基本运算，它们是
在关系数据库中，描述全局数据逻辑结构的是
在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课程号为2且成绩不
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

随机试题

为防止电气设备或线路因绝缘损坏形成接地故障引起的电气火灾，应装设当接地故障电流超过预定值时，能发出报警信号或自动切断电源的剩余电流动作保护装置。下列场所中必须安装剩余电流动作保护装置的设备和场所是()。
脾胃虚弱患者忌食
A、5～6次B、3～4次C、12h内D、48h内E、24h内，一般不超过72h新生儿出生28天内，一般需访视（）
可以作为血友病替代疗法的制剂是
患儿，2岁。百日咳后持续发热半月余，体温在38℃左右。易倦纳差，消瘦，近1周头痛，烦躁，时有呕吐。体检：心肺听诊无异常。肝肋下1．0cm，颈强(±)；脑脊液：外观清，蛋白(+)。细胞数：80×106／L，糖：2．5mmol／L，氯化物105mmol／L，诊
与幽门螺杆菌无关的疾病是
我国公民陆某是境内M公司工程师，2013年3月，M公司派陆某到境内N公司协助完成一项重要工程。在N公司工作期间，M公司继续向陆某支付工资及职务奖金。2013年陆某的收入如下：(1)在M公司每月取得基本工资5000元。(2)从M公司每月取得职务工资400
地震短期、临震预报仍是世界性难题，目前，精确预测地震的震级和时间还无法做到。国外地震学家普遍认为，地壳下层的塑性岩石或蛇纹岩被挤进地壳上层的裂缝中时，就会引发地震。这些容易滑动的蛇纹岩是由富含铁、镁的矿物与水作用而生成的，在此过程中会产生氢气。一旦该层发生
快速原型方法强调原型仅包括未来系统的【】，以及系统的重要界面，以提高设计效率。
Inthesentence"HetoldmethathisbrotherJohnisaworld-famousdoctor",theitalicizedpartisusedas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

计算机操作系统的主要功能是()。

如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是()。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。

下列设备组中，完全属于计算机输出没备的一组是()。

在关系代数运算中，有5种基本运算，它们是

在关系数据库中，描述全局数据逻辑结构的是

在Word文档编辑过程中，如需将特定的计算机应用程序窗口画面作为文档的插图，最优的操作方法是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

为防止电气设备或线路因绝缘损坏形成接地故障引起的电气火灾，应装设当接地故障电流超过预定值时，能发出报警信号或自动切断电源的剩余电流动作保护装置。下列场所中必须安装剩余电流动作保护装置的设备和场所是()。

脾胃虚弱患者忌食

A、5～6次B、3～4次C、12h内D、48h内E、24h内，一般不超过72h新生儿出生28天内，一般需访视（）

可以作为血友病替代疗法的制剂是

与幽门螺杆菌无关的疾病是

快速原型方法强调原型仅包括未来系统的【】，以及系统的重要界面，以提高设计效率。

Inthesentence"HetoldmethathisbrotherJohnisaworld-famousdoctor",theitalicizedpartisusedas