首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2022-05-04
173
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n
0
=2
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0
-1=63。所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/Hpap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R、S如下,由关系R通过运算得到关系S,则所使用的运算为()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
计算机硬件系统主要包括:中央处理器(CPU)、存储器和()。
电子邮件地址用来分隔主机域名和用户名的符号是
电子邮件地址用来分隔主机域名和用户名的符号是
在标准ASCⅡ编码表中,数字码、小写英文字母和大写英文字母的前后次序是
标准ASCII马字符集有128个不同的字符代码,它所使用的二进制位数是
下列的英文缩写和中文名字的对照中,正确的是()。
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
随机试题
班集体的基本特征包括()。
下列行为不属于犯罪未遂的是()。
Shefoundherwatch______shelostit.
X线片上表现为根尖周围形透射区,边缘有致密线条环绕的是
反倾销调查是我国对外贸易主管部门确定进口产品是否.构成倾销的重要环节,下列有关反倾销调查的说法不正确的是:
分项工程质量验收记录应由施工单位()填写。
国家把农业放在发展国民经济的首位。()
TheauthorprovidesinformationconcerningnewlyfarmedlandsintheUnitedStatesinparagraph1tosupportComparedtotheye
Whattimeoftheyeardoestheconversationtakeplace?
passageThreeWhattechniquehasbeenshowntobenefitolderpeoplewithdementia?
最新回复
(
0
)