首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点,其中叶子节点有1个,则该二叉树的深度为(假设根节点在第1层)( )。
admin
2015-08-07
35
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是( )。
下列叙述中正确的是( )。
假设有一表单,其中包含一个选项按钮组,则当表单运行时,最后引发的事件是
下面描述中不属于数据库系统特点的是
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
假设有选课表SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是( )。
算法的有穷性是指( )。
算法的空间复杂度是指( )。
以下数据结构中,属于非线性数据结构的是()。
随机试题
榴梿公司注册资本金为6000万元。2020年,该公司提取的法定公积金累计额为4000万元,该公司拟用法定公积金转增公司资本。根据公司法律制度的规定,该公司法定公积金转增资本的最高额为()万元。
带宽用来表示互联网传输数据的能力,即在单位时间内通过的最高数据率,单位是bps。()
系统性红斑狼疮患者皮肤护理错误的是
下列哪一种表现与抗磷脂抗体综合征无关
患者,男性,38岁。有胃溃疡史8年,因突发腹痛3小时来急诊。在没有明确诊断前,应采取的护理措施是
根据《律师执业行为规范》的规定,下列不是律师在执业活动中应禁止的不正当竞争行为的是_________。
[2007年,第81题]粘性流体总水头线沿程的变化是()。
某建筑物需开挖宽20m,长40m的基坑,地下水位低于自然地面0.5m,降低水位深度12m,为便于施工实施降水措施,降水方法和布置形式应采用()。
世界亚寒带针叶林分布面积最大的国家是()。
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名Word.docx保存文档。将文中所有错词“严肃”替换为“压缩”。将页面颜色设置为黄色(标准色)。
最新回复
(
0
)