首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
17
问题
某二叉树共有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/mMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面表达式中,运算结果为12的是:
在VisualFoxPro中,报表的数据源不包括( )。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
支持子程序调用的数据结构是( )。
数据库系统的数据完整性是指保证数据的( )。
以下是与设置系统菜单有关的命令,其中错误的是( )。
算法的有穷性是指()。
随机试题
有哪些方法可以实现在Windows中文件或文件夹的复制和移动?
有君相安位关系的两脏是()
甲公司因遗失一张银行汇票,向所在区的人民法院申请公示催告。人民法院受理案件后依法发出公示催告公告。在公告期内没有人申报权利,公告期满后,该公司申请人民法院作除权判决。判决做出前,乙公司持同一银行汇票向区人民法院申报权利,此时,区人民法院正确的处理方法是:(
宽度超过()cm的洞口,应砌筑平拱或设置过梁。
.企业质量管理的核心是()。
商业银行的借款业务中的再贴现是指()。
其中D由直线y=x,y=2x及x=1围成.
Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,co
Janewasmade(wash)______thetruckforaweekasapunishment.
【B1】【B11】
最新回复
(
0
)