首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2016-12-28
32
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/BZ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
以下关于空值(NULL值)叙述正确的是( )。
下列选项中属于面向对象设计方法主要特征的是( )。
下列关于线性链表的叙述中,正确的是( )。
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单,该命令按钮的Click事件代码是:
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
数据字典(DD)所定义的对象都包含于
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于二叉树的叙述中,正确的是()。
随机试题
活动性风湿患者抗O试验效价超过多少有诊断意义
在下列化合物中,乙醇的同分异构体是
A.雌激素或选择性雌激素受体调节剂B.双膦酸盐C.降钙素D.雄激素E.维生素D应用糖皮质激素引起的骨质疏松症患者,宜选用()。
(2009年)聚丙烯酸的结构式为它属于()。①无机物:②有机物;③高分子化合物;④离子化合物;⑤共价化合物
定量预测的依据是()。
在残疾收入补偿保险中,被保险人在丧失能力后的一段时间(比如3个月或6个月)内保险人不给付任何保险金。这段不给付保险金的期间通常被称为( )。
企业计提应交消费税时,可根据不同的情况借记的会计科目有()。
基线测量是()。
有人认为,任何规律都具有普遍性,而唯物辩证法研究的就是普遍规律。因此,任何规律都是唯物辩证法的研究对象。这种观点()。
A、Gettoworkontime.B、Makethemanandothershappy.C、Beatworkanhourearlier.D、Movetoanearerapartment.A对话结尾女士问男士能不
最新回复
(
0
)