首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-09-15
64
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令( )。
下面命令的输出结果是:DIMENSIONa(10)?a(1)
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单,该命令按钮的Click事件代码是:
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在建立表间一对多的永久联系时,主表的索引类型必须是( )。
关系表中的每一横行称为一个( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
支持子程序调用的数据结构是()。
随机试题
用于对重要事项和重大行动作出决策或部署,其特点是影响大,指挥和导向作用明显的决定是()
下列关于PNH的说法,正确的是:()
氯丙嗪不应作皮下注射的原因是
诊断SLE的标记抗体是
行政案件审判组织形式与民事案件审判组织形式的不同之处是,行政案件的审理()
综合评价方法发展到今天已不下数十种之多,根据所采用的理论,归纳起来可分为三类,其中不包括()。
确定工程施工进度控制目标的主要依据包括( )。
人寿保险按照()划分,可分为死亡保险、生存保险和两全保险。
若r(α1,α2,…,αr)=r,则
我已经到了望九之年,可谓长寿矣。因此经常有人向我询问长寿之道,养生之术。我敬谨答日:“养生无术是有术。”因此,我首创了三“不”主义:不锻炼,不挑食,不嘀咕,名闻全国。我这个三不主义,容易招误会,我现在利用这个机会解释一下。我并不绝对反对适当的体育
最新回复
(
0
)