首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-07-28
35
问题
某二叉树共有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/SNt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
所谓数据封装就是将一组数据和与这组数据有关操作组装在一起,形成一个实体,这实体也就是【 】。
将关键字const写在函数头之后,函数体之前,说明该函数是一个const成员函数。此时const不是指定函数的返回值,而是修饰【 】指针。
关于const修饰符的说法中,错误的是
在下列关系运算中,可能改变关系中属性个数的是
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
下列叙述中错误的是()。
类_____支持输入操作,类____支持输出操作。
C++本身没有定义I/O操作,但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和()提供。
下列输出字符,A,的方法中,()是错误的。
下列叙述中正确的是
随机试题
Whatisthe’biggestcityintheworld?Thatis,【21】cityhasthelargestpopulation?Thisseemslike【22】questiontoanswer,but
按照产地命名的羌活商品药材是
瑞氏染色法的染色原理是
需要测定溶出度的中药制剂有
灰砂砖的优等品、一等品、合格品等级是根据()确定的。
背景材料:某山岭区一级公路在进行道路土方路堤填筑时,由于横断面现状地形与设计图偏差较大,且填料较松散,为保证路堤边坡稳定,施工方提出在此处增设一段重力式挡土墙。设计方现场勘察后认为适于此地的挡墙应为加筋土挡墙,其主要原因是地基承载力不够。
甲、乙、丙、丁四人的国籍分别为英国、俄国、法国、日本。乙比甲高,丙最矮;英国人比俄国人高,法国人最高;日本人比丁高。这四个人的国籍是:
Lookatthenotesbelow.Someinformationismissing.Youwillhearpartofatalkgiventoagroupofnewemployees.Foreachq
TheconclusionofanewstudybysociologistsfromtheUniversityofTorontowon’tcomeasasurprisetoworkingwomen:theyfee
Thetwoeconomistscalltheirpaper"MentalRetirement,"andtheirargumenthasarousedtheinterestofbehavioralresearchers.
最新回复
(
0
)