首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2017-04-26
22
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二又树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/OFk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列叙述中正确的是( )。
假设表单上有一选项组:⊙男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
为了在报表中打印当前时间,应该在适当区域插入一个
下面叙述中错误的是( )。
下面描述中,符合结构化程序设计风格的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
DNA复制时不需要的酶是
关于头颅扫描基线的叙述,正确的是
关于流行性出血热患者,错误的处理是
以下关于开发区区域环境影响评价实施方案说法正确的有()。
由建设单位主持,主要检查施工合同执行情况和监理工作情况,提出工程质量等级称为()。
对于进出口货物收发货人的报关行为规则,以下表述正确的是;
东北三宝指的是人参、貂皮和鹿茸。()
皮亚杰把人的认识发展划分为不同的阶段,下列属于形式运算阶段的心理特点的有()
中共七大总结历史经验,将党在长期奋斗中形成的优良传统作风概括为三大作风,分别是()。
教育学作为一门课程在大学讲授始于()
最新回复
(
0
)