首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-09-05
99
问题
某二叉树共有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/dKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.epp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:Hel
下列选项,不正确的是()。
下列关于类模板的模板参数的叙述中,错误的是()。
运算符重载时不需要保持的性质是()。
下列关于构造函数的叙述中,错误的是()。
下列关于多个成员对象构造函数调用顺序的叙述中,正确的是()。
将前缀运算符“一一”重载为非成员函数,下列原型中能正确用于类中说明的是()。
已知类MyClock中未显式定义构造函数,并重载了加法运算符,使得下面的语句序列能够正确执行:MyClockc1,c2;//……c2=c1+10;由此可知:为类MyClock重载的“+”运算符函数的声明是(
用树形结构表示实体之间联系的模型是()。
下列关于模板的表述中,正确的是
随机试题
以下哪种免疫球蛋白在血清中含量最高
简述企业战略的构成要素。
肺牵张反射的过程与生理意义是什么?
巨细胞动脉炎的病理改变为
A、大孔吸附树脂B、凝胶过滤法C、硅胶色谱法D、液-液萃取法E、聚酰胺分离黄酮苷元类成分最适宜的方法是
治疗溃疡性结肠炎的首选药物是
关于收款凭证的编制,说法正确的有()
下列关于应付账款的表述不正确的是()。
Punditswhowanttosoundjudiciousarefondofwarningagainstgeneralizing.Eachcountryisdifferent,theysay,andnoonest
Dafterinterviewingbecomecommonpractice【S1】______intheUnitedStates,Americanjournalists
最新回复
(
0
)