首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-07-09
37
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://jikaoti.com/ti/wMz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>inta=1,b=2;voidfunl(inta,intb)main(){printf("%d%d",a,b);}{funl(5,6);fun2();voidfun2()print
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)()。
数据库系统的核心是
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
某循环队列的存储空间为Q(1:m),初始状态为front=rear=m。现经过一系列的入队操作和退队操作后,front=m,rear=m-1,则该循环队列中的元素个数为
下面关于算法的叙述中,正确的是()。
下列说法不正确的是()。
下列不属于软件工程3个要素的是()。
随机试题
()由中国近代著名教育家、出版家陆费逵动议编纂,至今已有整整100年历史,是我国唯一一部以字代词,集字典、语文词典和百科辞典等功能于一体的大型综合性图书。
在_______层次,个人只有在其利益受到影响的情况下才会作出道德判断。
此时应采取的诊断措施是最可能的诊断为
男,20岁,左下后牙疼痛1个月;下唇麻木3天。检查见左下第二磨牙颊侧肿物约1cm大小,左下第二磨牙松动。
妊娠期子宫变化,以下哪项正确
A.漏出液B.渗出液C.脓性积液D.血性积液E.乳糜性积液.系统性红斑狼疮所产生的胸腔积液为
A.膀胱炎B.肺毒性C.耳毒性D.心脏毒性E.惊厥多柔比星引起的不良反应是()。
下列各项中,属于法定税务登记事项的有()。
甲将房屋一间作抵押向乙借款100万元。抵押期间,知情人丙向甲表示愿以120万元购买甲的房屋,甲也想将抵押的房屋出卖。根据物权法律制度的规定,下列各项中,正确的是()。
可燃冰是一种由天然气和水结合在一起的固体化合物,外形晶莹剔透,与冰相似。由于含有大量甲烷等可燃气体,所以燃点很低,极易燃烧。日本2013年3月宣布成功从可燃冰中分离并取出甲烷气体,这也是全世界首次成功从海底采集甲烷气体。我国也曾于2011年启动了可燃冰的专
最新回复
(
0
)