首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2020-04-07
70
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CV8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 D本题考查数据结构中队列的基本知识。队列是一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出的特性。在队列中，允许插入元素的一端叫做队尾，允许删除
软件工程研究的内容主要包括：______技术和软件工程管理。
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
tb此题考查的是对象的定义。对象的定义格式如下：类名对象名(参数表)；所以题目中的tb是对象名标识符，而ta被定义成类MA的指针，故空格处应填tb。
下列实现C语言语句printf("Hello!")的相同功能的语句是( )。
不定长文件是指( )。
下列选项中不属于软件生命周期开发阶段任务的是()。
算法的空间复杂度是指()。
C++语言标识符是以字母或______开头的，由字母，数字和下划线组成的字符串。
随机试题
危机管理的过程就是()
哮喘最好发的季节是
冷冻干燥的特点是（）。
或有负债无论涉及潜在义务还是现时义务，均不应在财务报表中确认，但应按相关规定在附注中披露。()
智育是全面发展教育的中心和基础，这并没有削弱德育的重要地位。()
影响教师威信的因素有()
根据以下资料，回答问题。某年度某机构关于中国宠物主人消费行为及倾向调查回收的10680份有效问卷显示：女性养宠者占58．1％，宠物主人为“80—90后”占79．5％。将宠物定义为“孩子”“亲人”“朋友”和“宠物”的分别为54．5％、33．4％、7
根据婚姻法的有关规定，下列债务应当由夫妻共同偿还的有()。
Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony
A、ShewasthefirsteducatedslaveofJohnWheatley’s.B、ShewasthegreatestfemalepoetinColonialAmerica.C、Shewasbornab
最新回复
(
0
)
