首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-06-09
31
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/IkRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
有以下程序#includemain(){charb[3][10];inti;for(i=0;i
有如下程序#includemain(){charch=’A’;while(ch<’D’){printf("%d",ch-’A’);ch++;}printf("\n");}程序运行后的输出结果是()。
若变量已正确定义并赋值,以下不能构成C语句的选项是()。
下面选项中合法的字符常量是()。
下面属于白盒测试方法的是()。
以下选项中,合法的C语言常量是()。
设有如下函数定义#includeintfun(intk){if(k
下列给定程序中,函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’~’9’,则将’0’转换成’9’,’1’转换成’8’,’2’转换成’7’,……,’9’转换成’0’;若是其他字符则保持不变;并将转换后的结果作为函数值返回。请在下划线处填入正
随机试题
下列选项中,属于妊娠期慎用的药物有
什么叫电弧静特性?什么叫电源的外特性?
腹上角又称为
最易引起休克的肾损伤是
A、1gB、2~5gC、6~9gD、10gE、20g除另有规定外,含毒剧药的酊剂每1OOml相当于原药材
不同土地间或同一土地上的级差地租是由()因素造成的。
某投资者2002年准备投资购买股票,现有A、B两家公司可供选择,从A、B公司2001年12月31日的有关会计报表及补充资料中获知,2001年A公司发放的每股股利为5元,股票每股市价为40元;2001年B公司发放的每股股利为2元,股票每股市价为20元。预期A
__________是先于学习任务本身呈现的一种引导性材料,它要比原学习任务本身有更高的抽象、概括和包容水平,并且能清晰地与认知结构中原有的观念和新的学习任务关联起来。
Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh
BIRD-Xofferspestbirdcontrolproductsto______,controlandgetridofbirds.
最新回复
(
0
)