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

admin2019-11-14 31

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

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
结构化程序设计的基本原则不包括

随机试题

Itwas______becausehewastiredoutthathefellasleepstandingup.
1，25-(OH)2-维生素D3，对钙代谢调节的基本作用是
哪些是易患感染性心内膜炎的高危病变()(2006年)
为男患者导尿时，应提起阴茎与腹壁呈
半夏具有的功效是
通过抑制H+泵而减少胃酸分泌的药物是()。
Usingacomputerorsmartphoneatnightcancauseusto【C1】______onthepounds,newresearchhasrevealed.Thestudyfounda
宗教的本质是（）。
【S1】【S9】
WhichofthefollowingisatragedywrittenbyShakespeare?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

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

Itwas______becausehewastiredoutthathefellasleepstandingup.

1，25-(OH)2-维生素D3，对钙代谢调节的基本作用是

哪些是易患感染性心内膜炎的高危病变()(2006年)

为男患者导尿时，应提起阴茎与腹壁呈

半夏具有的功效是

通过抑制H+泵而减少胃酸分泌的药物是()。

Usingacomputerorsmartphoneatnightcancauseusto【C1】______onthepounds,newresearchhasrevealed.Thestudyfounda

宗教的本质是（）。

【S1】【S9】

WhichofthefollowingisatragedywrittenbyShakespeare?