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

admin2020-07-08 74

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库系统中完成查询操作使用的语言是()。
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。在“订单明细”工作表的“小计”列中，计算每笔订单
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。
设某棵树的度为3，其中度为3、1、1的节点个数分别为3、4、15。则该树中总节点数为()。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。
不属于结构化程序设计原则的是()
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定义名称为

随机试题

男性，78岁。因突然意识丧失数秒来诊，脉搏35次／分，听诊心率35次／分，每分钟可闻及4～5次响亮的第一心音。治疗上应首选
患儿，男，2周4个月，出现发热、头疼、呕吐、烦躁，诊为化脓性脑膜炎，其不正确的护理措施为
治疗厌食脾胃气虚证的首选方剂是
患者经临床检测诊断为机体铁储存不足，进行血液指标分析，可出现下降的为
投保人因过失未履行如实告知义务，对保险事故的发生有严重影响，且影响保险人决定是否同意承保，则()。
“仁者爱人”“美德即知识”分别是古代东西方两位思想家的主张，他们是()。
工厂组织职工参加周末公益活动，有80％的职工报名参加。其中报名参加周六活动的人数与报名参加周日活动的人数比为2：1，两天的活动都报名参加的人数为只报名参加周日活动的人数的50％。则未报名参加活动的人数是只报名参加周六活动的人数的()。
SDR是()。
设z=ln()，则=_________．
It’shotnowinAfghanistan,where35%ofthepopulationisunder-fed.Butsoonitwillbecold,andmanyofthecountry’sroads

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统中完成查询操作使用的语言是()。

设二叉树的前序序列为ABDEGHCFU，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为()。

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

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

不属于结构化程序设计原则的是()

男性，78岁。因突然意识丧失数秒来诊，脉搏35次／分，听诊心率35次／分，每分钟可闻及4～5次响亮的第一心音。治疗上应首选

患儿，男，2周4个月，出现发热、头疼、呕吐、烦躁，诊为化脓性脑膜炎，其不正确的护理措施为

治疗厌食脾胃气虚证的首选方剂是

患者经临床检测诊断为机体铁储存不足，进行血液指标分析，可出现下降的为

投保人因过失未履行如实告知义务，对保险事故的发生有严重影响，且影响保险人决定是否同意承保，则()。

“仁者爱人”“美德即知识”分别是古代东西方两位思想家的主张，他们是()。

SDR是()。

设z=ln()，则=_________．

It’shotnowinAfghanistan,where35%ofthepopulationisunder-fed.Butsoonitwillbecold,andmanyofthecountry’sroads