首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-21
71
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/1ZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行后，内存变量S的值是CLEARS=0FORI=10TO100STEP10S=S+IENDFOR?S
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
SQL语句中删除视图的命令是( )。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。
项目管理器的"文档"选项卡用于显示和管理
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
软件需求规格说明书的作用不包括
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt中
随机试题
关于疾病发生的条件不正确的说法是
下列哪些情形属于涉案专利与现有设计或者现有设计特征的组合相比不具有明显区别?
中国共产党决定将减租减息政策改变为实现“耕者有其田”政策的文件是()
Kistner最先提出GnRH-α是哪种疗法的用药
下列属于我国21世纪以来金融管理制度创新内容的是()。
交通事故处理结束后，导游人员要写出事故报告，在报告中除了要写明事故的原因和经过外，还必须写清楚()。
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：建议阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。4．
煤炭与石油、天然气相比价格低廉，以同等发热量计算，目前石油价格是煤炭的5倍，天然气价格是煤炭的3倍，所以，在石油价格居高不下的背景下，煤炭价格必然______。
下列选项中，属于全国人民代表大会常务委员会职权范围的有()(2008年综合课多选第54题)
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click() DimnumAsInteger，xAsInteger num＝Val(InputBox("请输入一个正整数"))
最新回复
(
0
)
