首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2015-12-15
25
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/oCgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于输入输出宏操作的说法中,错误的是()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
在Access的数据库中已建立了“Book”表,若查找“图书ID”是“TPl32.54”和“TPl38.98”的记录,应在查询设计视图的准则行中输入()。
下列叙述中错误的是()。
若有如下二叉树,则对此二叉树前序遍历的结果为()。
假定有以下循环结构DoUntil条件循环体Loop下列叙述中正确的是()。
下列描述中,不是线性表顺序存储结构特征的是()。
下列有关窗体设计的操作叙述中,不正确的是()。
以下关于报表组成的叙述中,错误的是()。
关于数据库系统叙述不正确的是()。
随机试题
教育理念
改革开放前我国行政职能的主要特征是
A.30天(15~45天)B.40天(10~70天)C.50天(15~150天)D.70天(30~180天)E.100天乙型肝炎的潜伏期一般为
关于管理体系合规性评价,下列说法正确的有()。
直接融资方式下的信用工具是()。
强制性思维的主要特点是()。
下列关于“人的全面发展”的说法错误的是()。
大约有百分之几的服务业公司地处郊区?哪一种产业在城区和郊区的分布大致相等?
关于静态路由,下列说法中错误的是()。
请根据下面的题目写一篇论说文,字数不少于500字。生活中我们可以自由的选择还是受到社会各种规则的制约呢?
最新回复
(
0
)