首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-06-25
22
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O。故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/j1cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
对下列二叉树进行前序遍历的结果为
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
随机试题
社会主义初级阶段应该让一部分人先富起来。()
关于药物取消折返的机理,哪项错误:
《血证论》提出的治血四法是
一患者接受同种异体肾脏移植,半月后发生急性排斥反应,主要引起的原因可能为
下列说法不正确的一项是()。
《蝶恋花.答李淑一》的作者是()。
大爆炸模型已被科学界广泛接受,但它没有解决宇宙起源的问题。宇宙起源的学说有若干,但只有霍金的量子宇宙学是既自泛又自足的。宇宙的边界条件是它没有边界,这样就把宇宙的量子态确定下来,赋予宇宙学以可预见性。霍金和他的合作者利用费恩曼的路径积分给出宇宙的波函数
技能潜亏指一个人刻意回避自己的短板造成他人难以觉察这个人在部分领域的能力缺陷,甚至认为他会像在其他事情上一样胜任而不会主动提供帮助。根据上述定义,下列属于技能潜亏的是:
(2010年真题)犯罪目的在定罪中的作用有
在桌面上打开帮助和支持中心,利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。
最新回复
(
0
)