首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
27
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/kffp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
不能作为函数重载的判断依据的是()。
有如下程序:#includeusingnamespacestd;classA{public:A(inti=0):r1(i){}voidprint(){cout
有如下程序:#inc1ude<iostream>usingnamespacestd;classMyclass{public:Myclass(){++count;}~Myclass(){一一
下列运算符中,不能被重载的是()。
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:value=63number=1注意:只修改每个“//ERR
常量4.2,4.2f,4L的数据类型分别是
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2,其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Msxmger是Employee的公有派生类,用
关于函数中的,下列表述中错误的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios_base::app②ios_base::binary③ios_base::in④ios_base::out若要以二进制读方式打开一个文件,需使用的文件打开模式为
设循环队列的存储空间为Q(1:50),初始状态为from=rear=50。经过一系列正常的操作后,front—1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
公共物品供给的(),即何种物品应当被公共的而不是私人的提供、提供多少。
优级淡色啤酒的浊度要求不大于()。
简要说明工作时间的特征。
水稻这种植物适应光照的特点是什么?
编制施工总进度时,工程施工总工期不包括()。
在教“鱼”的概念时,用鲫鱼、草鱼说明“终生生活在水中,用鳃呼吸”是鱼这一概念的本质特征,这是适当地运用了()
土地整理是指通过采取各种措施,对田、水、路、林、村综合整治,提高耕地质量,增加有效耕地面积,改善农业生态条件和生态环境的行为。下列不属于土地整理的是()。
Idon’tbelievethatmenhavedeliberatelyturnedusintoslaves,asoneofyourcorrespondentswrites.【1】Idoknowthatmanywo
简述唐律的特点和历史地位。
A、 B、 C、 D、 D
最新回复
(
0
)