首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-05-06
65
问题
某二叉树共有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/6Cfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
软件测试的目的是
有如下函数模板定义:template<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;)若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应
下列关于数据库设计的叙述中,正确的是
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,1,0);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是()。
下列关于类定义的说法中,正确的是()。
要定义一个引用变量p,使之引用类MyClass的一个对象,正确的定义语句是()。
下面关于虚函数的描述中,正确的是()。
下列符号中可以用做C++标识符的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
实践指的是()。
肝功能障碍时代谢障碍表现为
民族自治地方有关调整经济关系的自治条例和单行条例也是我国经济法的渊源之一。()
管理层购入是指()。
【2011福建】阅读下列材料,并回答问题。年轻的张老师是某名牌大学的优秀毕业生,现任教于一所中学。工作之初,他刻苦钻研教育教学理论,认真备好每一节课,全身心地投入到班级管理中。由于他平时对学生不苟言笑,在班级管理中要求非常严格,学生对他敬而远之。
2013年7月16日,美国“棱镜门”事件揭秘者斯诺登正式向俄罗斯提出避难申请。美国一直在追捕斯诺登,如果俄罗斯接受斯诺登的申请,必将导致俄美两国关系恶化。但俄罗斯国内乃至世界各国有很高呼声认为斯诺登是全球民众权利的捍卫者,如果拒绝他的申请,俄罗斯在道义上和
圣像破坏运动
根据GB/T16680一1996《软件文档管理指南》的规定,项目文档分为开发文档、产品文档和管理文档三类。_______属于开发文档类。
下列各项所列的各种功能中由应用层完成的是( )
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
最新回复
(
0
)