首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
42
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/WQap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是
张静马上就大学毕业了,为了能够找到较好的工作,她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件.txt”和“简历参考样式.jpg”,帮她完成简历的制作工作,具体要求如下:参照示例文件,插入文本框和文字,并调整文字的字体、字号、位置和颜色
在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作。根据页面布
下列硬件在断电后会丢失存储数据的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点存第1层)
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是
下列叙述中,错误的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
贝多芬的《欢乐颂》是他的______交响曲中的一段大合唱。
大肠的下合穴是小肠的下合穴是
企业由于所处地理位置优越、服务质量高,或由于组织管理得当、生产经营效益高,或由于历史悠久积累了丰富的从事本行业的工作经验等原因而形成无形价值的是______。
数据核对的方法有()两种方法。
1992年巴塞罗那奥运会上,我国女排选手巫丹为治病而误服了可以通络散结、消肿止痛的中药番木鳖(马钱子)籽,因此被查出服用违禁药物士的宁。士的宁属于兴奋剂的什么种类?()
现有等量的A、B两个品种的小麦种子,将它们分别置于两个容积相同、密闭的棕色广口瓶内,各加入适量(等量)的水。在25℃条件下,瓶内O2含量变化如右图所示,下列有关该实验的分析错误的一项是()。
警察压力大,还面临危险,你怎么办?
节能减排
已知字符串s=“Access”,则函数Right(s,3)后,返回______。
TopicShouldWeTellWhiteLies?Forthispart,youareallowed30minutestowriteashortessayentitledShouldWeTellWhi
最新回复
(
0
)