首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
46
问题
某二叉树共有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全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是( )。
有关查询设计器,正确的描述是
下列与队列结构有关联的是
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
假设有选课表SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
算法的空间复杂度是指()。
随机试题
灾后传染病预防和控制原则是【】
盈余公积金是指按照国家有关规定从资本中提取的公积金。
但头汗出的原因有
下列哪项对感染性心内膜炎诊断意义最大
医疗机构应当对其医务人员进行的教育不包括
IMF总裁就是该组织理事会的主席。()
按规定,()必须对其开发的房地产项目承担质量责任。
1991年6月1日,国家旅游局制定并发布了()是我国第一部规定旅游投诉和投诉程序的具有行政法规性质的部门规章。
求下列函数的导数:
Sexprejudicesarebasedonandjustifiedbytheideology(意识形态)thatbiologyisdestiny(命运).Accordingtotheideology,basic
最新回复
(
0
)