首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-09-05
47
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/sMh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义和变量定义:classA{public:A(){data:0;}A(intx){data=x;}~A(){}voidoutData(){cout
有如下程序:#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtualintf()
有如下程序:#includeusingnamespacestd;classBase{intx:public:Base(intn=0):x(n){cout
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(inti=0){cout
下面描述中错误的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
用树形结构表示实体之间联系的模型是()。
在关系数据库中,用来表示实体间联系的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()。
下列关于算法复杂度叙述正确的是
随机试题
神经根型颈椎病患者牵引时一般应该采用
因男性尿道的耻骨前弯是由阴茎垂于耻骨联合下方形成,故上提阴茎可取消该弯曲。()
房地产区位的优劣,直接关系房地产所有者或使用者的经济收益、生活便利或社会影响。()
孙老师是英语老师,他所教的班级几次英语考试成绩都在年级排名中倒数,但是孙老师认为都是学生的能力问题,从不在自己身上找原因。同时他在备课时总是心不在焉,应付了事。孙老师的问题是因为不恰当的()。
以下哪种骨折类型可出现方肩畸形?()
A、 B、 C、 D、 D图形分为外中内三层,是三个相似的图形,第3个图形是中层的那个图形呈阴影状。
为帮助果农解决销路,某企业年底买了一批水果,平均发给每部门若干筐之后还多了12筐,如果再买进8筐则每个部门可分得10筐,则这批水果共有()筐。
据世界卫生组织2003年调查报告显示,70%的肝病患者都有熬夜的习惯,这说明,熬夜将极大增加患肝病的危险。以下哪项如果为真,将严重削弱上述结论?
下列各选项,属于元朝立法指导思想的是
A、 B、 C、 D、 A
最新回复
(
0
)