首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-09-15
45
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/JvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在( )。
在VisualFoxPro中,扩展名为mnx的文件是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)说明:"性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息,正确的SQL语句是:
在关系模型中,每一个二维表称为一个
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段"住址"的SQL命令是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
数据库系统的核心是
算法的空间复杂度是指( )。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
桥梁工程施工前,首先要对进场的原材料、成品和半成品构件进行试验鉴定,看其是否符合()。
某新建矿山项目在安全设施未经验收合格的情况下即投入生产。根据《安全生产法》,负有安全监管职责的部门对该项目建设单位和相关人员可以实施的处罚有()。
保险公司对危险单位的计算办法和巨灾风险安排计划,应当报经保险监督管理机构核准。( )
下列不属于流动性分析指标中合规性监管指标的是()。
下列关于代理的法律责任的说法,不正确的是()。
下面不属于市场营销活动的功能是()。
人的全面发展与全面发展教育是同一概念。()
一列火车匀速行驶时,通过一座长为250米的桥梁需要10秒钟,通过一座长为450米的桥梁需要15秒钟,该火车通过长为1050米的桥梁需要()秒。
A、Allwhalingisbad.B、Commercialwhalingisimmoral.C、Whalingshouldbelimitedonlyforfood.D、TheIWCshouldbereplaced.
TheUKhasawell-respectedhighereducationsystemandsomeofthetopuniversitiesandresearchinstitutionsintheworld.Bu
最新回复
(
0
)