首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
admin
2021-06-10
38
问题
某二又树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二又树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/KVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:B->A->
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:Constructorcalled.Thevalueis10Max
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9:cout
有如下函数模板定义:template<typenameT1,inta2,inta3>T1sum(T1a1){return(a1+a2+a3);}则以下调用中正确的是()。
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的个数是(
在数据处理中,其处理的最小单位是()。
结构化程序所要求的基本结构不包括()。
在软件设计中不使用的工具是
下列关于基类和派生类关系的叙述中,正确的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,reaF15,则循环队列中的元素个数为()。
随机试题
中药新药评价,可免作
下列哪项不是实喘的表现()
布拉格方程d(hkl)=nλ/2sinθ中各参数的含义包括
城镇土地分等中的城镇区位因素包括()。
根据国家现行有关规定,下列关于建设项目开工的表述中,正确的是( )。
对建筑划分防烟分区时,下列构件和设备中,不应用作防烟分区分隔构件和设施的是()。
劳动合同的约定条款只要内容合法,就对当事人具有法律约束力,它的常见内容包括()。
人畜共患病是严重危害畜牧业发展和人类健康的疾病,其疾病传染源是()。
软件产品的质量测量是软件开发和交付过程中的重要环节,通过测量代码执行时的行为来判断软件质量属于软件测度的(55),而对中间产品的静态测度属于软件测度的(56)。(56)
考生文件夹中有文件Excel.xls内容如下:按要求对此工作表完成如下操作:筛选后的工作表保存到EXA.xls工作薄文件中,工作表名不变。
最新回复
(
0
)