首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-06-10
13
问题
某二叉树共有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全国计算机二级
相关试题推荐
假设某台计算机的硬盘容量为20GB,内存储器的容量为128GB,那么,硬盘的容量是内存容量的()倍。
在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力,该校学工处将于2013年4月29日(星期五)19:30一21:30在校国际会议中心举办题
以下关于编译程序的说法正确的是()。
现代计算机普遍采用总线结构,包括数据总线、地址总线、控制总线,通常与数据总线位数对应相同的部件是
算法空间复杂度是指()。
下列叙述中错误的是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
下列关于计算机病毒的叙述中,错误的是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
随机试题
简述失眠的类型。
We’vetestedthreehundredtypesofboot,iscompletelywaterproof.
关于IA—DSA优点的说法,错误的是
呃逆与干呕、嗳气在病机上的共同点是()
资产负债表是总括反映企业特定日期资产、负债和所有者权益情况的动态报表。通过它可以了解企业的资产构成、资金的来源构成和企业债务的偿还能力。()
简述设计教学法。
16,27,16,(),1
以下选项中叙述正确的是()。
Completethesummaryusingthelistofwords,A-l,below.Writethecorrectletter,A-l,inboxes37-40onyouranswersheet.Re
【B1】【B5】
最新回复
(
0
)