首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2017-11-23
49
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/cg50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
为“运动员”表增加一个字段“得分”的SQL语句是
下面程序的运行结果是:SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1队RAMETERSnFORk=2TO4n=n+k
下列的程序段中y的计算结果为76543的是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
用DIMENSION命令定义数组后,数组各元素的值是
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
对借款人信用等级的调查属于()。
急性心肌梗死早期最常见的心律失常类型是
超声波指纹识别是搭载了配备超声波技术的高通骁龙820芯片的一种指纹识别技术,可以依靠特定频率的信号反射来探知指纹的具体形态,这主要是因为超声波具有()的特点。
A、菌群失调B、二重感染C、寄居部位的改变D、医院内的环境感染E、宿主的局部或全身免疫功能下降菌群交替症指的是()
病人孙某,35岁,因胃溃疡穿孔出血入院治疗。现已处于恢复期,但病人依赖性增强,超出了病情需要,自己能做的事也要家属或护士替他做,此病人使用哪一种心理防卫机制( )。
初乳中含量较多的免疫因子是
卵巢合成及分泌雌激素、孕激素以及雄激素。()
2017年8月15日,甲市海关部门认为本市乙公司进口货物的手续不齐全,遂将乙公司进口的一批货物扣押,乙公司认为自己的手续没有问题,所以对此行为不服。2017年9月20日,乙向甲市人民政府书面提出了行政复议的申请,但是直到10月25日也没有收到行政复议的决定
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
设A=是2阶实矩阵,则下列条件不是A相似于对角矩阵的充分条件的是()
最新回复
(
0
)