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

admin2019-11-14 57

问题在深度为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://kaotiyun.com/show/B6Yp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在面向对象方法中，不属于“对象”基本特点的是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
下列叙述中，不符合良好程序设计风格要求的是
下列叙述中，不符合良好程序设计风格要求的是

随机试题

临时高压室内消火栓系统按稳压设施的设置情况，可分为()。
患者，男性，32岁，消瘦，尿频、尿痛、尿不舒服感2年余，曾在小诊所治疗多次，效果不好，无法正常工作，害怕得了性病。检查时发现：下肢水肿，结核杆菌呈弱阳性，肺CT未见明显异常，临床诊断为肾结核。肾结核的治疗方案错误的是
患者，女，20岁。患地方性甲状腺肿，颈部肿大明显，其发病机制是
治疗原发性支气管肺癌阴虚毒热证，应首选()
A．数脉B．迟脉C．弱脉D．弦脉E．紧脉既可见于热证，又可见于里虚证的是
用于口含片或可溶性片剂的填充剂是()
下列说法错误的是()。
根据国家规定的政策、标准、规范和程序以及设计任务书的要求进行设计的文件,是现场施工的主要依据,即编制设计文件包括()。
数控机床主机包括(　　)
若某人计划在3年以后得到5000元，年利息率为8％，复利计息，则现在应存入银行()元。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在面向对象方法中，不属于“对象”基本特点的是

下列叙述中，不符合良好程序设计风格要求的是

下列叙述中，不符合良好程序设计风格要求的是

临时高压室内消火栓系统按稳压设施的设置情况，可分为()。

患者，女，20岁。患地方性甲状腺肿，颈部肿大明显，其发病机制是

治疗原发性支气管肺癌阴虚毒热证，应首选()

A．数脉B．迟脉C．弱脉D．弦脉E．紧脉既可见于热证，又可见于里虚证的是

用于口含片或可溶性片剂的填充剂是()

下列说法错误的是()。

根据国家规定的政策、标准、规范和程序以及设计任务书的要求进行设计的文件,是现场施工的主要依据,即编制设计文件包括()。

数控机床主机包括( )

若某人计划在3年以后得到5000元，年利息率为8％，复利计息，则现在应存入银行()元。

数控机床主机包括(　　)