首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。
admin
2020-11-23
84
问题
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为(假设根节点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的节点(叶子节点)总是比度为2的节点多一个。题目中的二叉树的叶子节点为1，因此度为2的节点的数目为0。故该二叉树为7层，每层只有一个节点。
转载请注明原文地址:https://www.kaotiyun.com/show/i03p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination．"，
给定程序MODI1．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数日，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#inc
对于if(表达式)语句，以下叙述中正确的是()。
对于函数声明：voidfun(floatarray[]，int*ptr)；以下叙述中正确的是()。
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
数据库设计中反映用户对数据要求的模式是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
关于高处作业吊篮的做法，正确的有()。
大风天气行车中，如果遇到狂风袭来，感觉机动车产生横向偏移时，要急转方向以恢复行驶方向。
简述高血压患者应用降压药物的基本原则。
基金从业人员遵守法律法规等行为规范的要求不包括()。
相同专业的施工企业组成联合体参加投标，在联合体各方均具备承担本招标工程资质的前提下，应按照资质等级()的施工企业确定联合体的资质等级。
英国的社会工作可以一直追溯到()的伊丽莎白济贫法。
公安工作的公开工作需要秘密工作进行掩护，秘密工作寓于公开工作之中。()
设函数u=f(x，y，z)有连续偏导数，且z=z(x，y)由方程xex一yey=zex所确定，求du．
Accordingtomyth,Rwanda’sancientlineofkingsdescendedfromamanwithsecretknowledge:Hecould【B1】______ordinaryrockin
软件测试的目的是()。
最新回复
(
0
)
