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

admin2019-11-14 59

问题在深度为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)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列数据结构中，属于非线性结构的是
算法的时间复杂度是指
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

郑某(16岁)、刘某(19岁)殴打万某、致万某重伤一案，经B市公安局侦查终结后，于2016年6月4日，移送人民检察院审查起诉。6月14日，某检察人员开始对此案件进行审查，并同时通知犯罪嫌疑人郑某有权委托辩护人辩护。郑某因系父母双亡的孤儿，寄居于姑姑家，他认
国际经营者应当了解高语境文化和低语境文化哪些方面的差异?
脓疱型银屑病可继发出现
购买的劳动防护用品必须具有生产许可证、产品合格证和（），（）应对购进的劳动防护用品进行验收。
主要用于二级及二级以下且铺设低级路面的公路在陡峻山坡施工特别困难或大量爆破以挖作填路段，以及无法自下而上分层填筑的陡坡、断岩、泥沼地区和水中作业的填石路堤的填筑方法是()。
风险准备金余额达到基金净资产的()时可不再提取。
Yourhairwants______.You’dbetterhaveitdonetomorrow.
某特级招待所报案失窃现款20040元。保安人员经过周密调查，得出结论是前台经理孙某作的案。所长说：“这是最不可能的”，保安人员说：“当所有其他的可能性都被排除了，剩下的可能性不管看来是多么不可能，都一定是事实。”以下哪项，如果为真，最为有力地动摇了保安人员
每天早上上班，她总要吻别他，说声再见，然后目送他上车。可今天，他发现她似乎心事重重，很少说话。“她肯定有不高兴的事，是我说的什么话惹她生气了?”下班时，路过三天前去过的商店，他想起那个红色玻璃的水果盘，那天因为钱带得不够没有买成。那是一个他
[A]camera[B]television[C]watch[D]umbrella[E]breakfast[F]dictionary[G]newspaperPeoplelookupnewwordsinit.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是

算法的时间复杂度是指

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

国际经营者应当了解高语境文化和低语境文化哪些方面的差异?

脓疱型银屑病可继发出现

购买的劳动防护用品必须具有生产许可证、产品合格证和（），（）应对购进的劳动防护用品进行验收。

主要用于二级及二级以下且铺设低级路面的公路在陡峻山坡施工特别困难或大量爆破以挖作填路段，以及无法自下而上分层填筑的陡坡、断岩、泥沼地区和水中作业的填石路堤的填筑方法是()。

风险准备金余额达到基金净资产的()时可不再提取。

Yourhairwants______.You’dbetterhaveitdonetomorrow.

[A]camera[B]television[C]watch[D]umbrella[E]breakfast[F]dictionary[G]newspaperPeoplelookupnewwordsinit.