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

admin2019-11-14 64

问题在深度为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全国计算机二级

相关试题推荐

某系统总体结构图如下图所示：该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入学生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
在快速排序法中，每经过一次数据交换(或移动)后
结构化程序设计的基本原则不包括

随机试题

在晶体管输出特性曲线上，表示放大器静态时输出回路电压与电流关系的直线称为()。
证明[y＋ln(x＋1)]dx＋((x＋1)－ey)dy是某一函数u(x，y)的全微分，并求出u(x，y)．
PleasereadthefollowingarticleinChinesecarefully,andthenwriteasummaryof200wordsinEnglishontheANSWERSHEET.Ma
2002年5月31日，D县水利农机局向朱某颁发了C市河道采砂许可证，该证载明采砂有效期限截止日期为2005年12月31日。2005年12月3日，朱某向D县水利农机局提交了《延长采砂期申请》。D县水利农机局做出不准予延续的决定，朱某遂向复议机关提出复议，复议
房地产价格政策抽象来看可以分为两类,一类是高价格政策,一类是低价格政策。()
在项目决策分析与评价的可行性研究阶段进行社会评价广泛采用的方法是______。
任何人认为商标局初步审定并予以公告的商标不具有合法性，都可以在公告之日起的3个月内，向()提出商标异议。
发展的实质是新事物的产生和旧事物的灭亡。()
用毕生精力写成《罗马建城以来的历史》的罗马历史学家是()。
SmartWindowWindowsnotonlyletlightintocutdownanelectricityuseforlighting,butthelightcomingthroughthewin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

在快速排序法中，每经过一次数据交换(或移动)后

结构化程序设计的基本原则不包括

在晶体管输出特性曲线上，表示放大器静态时输出回路电压与电流关系的直线称为()。

证明[y＋ln(x＋1)]dx＋((x＋1)－ey)dy是某一函数u(x，y)的全微分，并求出u(x，y)．

PleasereadthefollowingarticleinChinesecarefully,andthenwriteasummaryof200wordsinEnglishontheANSWERSHEET.Ma

房地产价格政策抽象来看可以分为两类,一类是高价格政策,一类是低价格政策。()

在项目决策分析与评价的可行性研究阶段进行社会评价广泛采用的方法是______。

任何人认为商标局初步审定并予以公告的商标不具有合法性，都可以在公告之日起的3个月内，向()提出商标异议。

发展的实质是新事物的产生和旧事物的灭亡。()

用毕生精力写成《罗马建城以来的历史》的罗马历史学家是()。

SmartWindowWindowsnotonlyletlightintocutdownanelectricityuseforlighting,butthelightcomingthroughthewin