首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
63
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1一1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/kffp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列各组类型声明符中,含义相同的一组是()。
若已经声明了函数原型“voidfun(inta,doubleb=0.0);”,则下列重载函数声明中正确的是()。
为了取代C中带参数的宏,在C++中使用()。
下列关于类模板的描述中,错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmjl下的工程projl,其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应
if(表达式1)语句1else语句2只有A选项是正确的要定义整型数组x,使之包括初值均为1的三个元素,下列语句正确的是
深度为5的完全二叉树的结点数不可能是
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
随机试题
用户调用“删除”操作时应先检查文件是否已_______。
Collegewasthebestoftimesandtheworstoftimesforme.Ihad【C1】______experienceswithmybestfriends,butIalsofolded
桂枝茯苓丸中除有桂枝、茯苓外,还有
低蛋白饮食中,成人每天蛋白质总量应控制在多少以下()
经络学说可以知道疾病的诊断,下列说法错误的是()。
下列部位应设置甲级防火门的是:
在市场调研过程中,数据采集之后的工作步骤是()。
在面试的准备阶段,不需要()。
Officejobsareamongthepositionshardesthitbycomputation(计算机自动化).Wordprocessorsandtypistswillloseabout93,000jobs
Whatarethesepeopleplanningtodo?
最新回复
(
0
)