首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-07
87
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/CMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表S所有的记录在表SC中都有相关联的记录,则(
软件测试的目的是()。
使用SQL的UPDATE语句更新数据表中的数据时,以下说法正确的是()。
有订单表如下:订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))查询所有2002年6月签订的订单,正确的SQL语句是()。
设有教师表,该表的定义如下:CREATETABLE教师表(教师编号IPRIMARYKEY,;姓名C(8)NOTNULL,;职称C(10)NULLDEFAULT’讲师’)当前教师表没有记录。执行下面插入语句之后,教师表中,字段“职称”的
下列叙述中正确的是()。
(1)在考生文件夹下建立一个名为emp_bak的表,其结构与employee表的结构完全相同。(2)为employee表的“职员号”字段建立一个候选索引,索引名为empid,表达式为“职员号”。(3)使用报表向导生成一个名为employ
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
下列链表中,其逻辑结构属于非线性结构的是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
随机试题
陈亮,字同甫,号龙川,学者称__________。词集名《__________》。
A.EPOB.G-CSFC.TNFD.TPOE.IFN促进血小板生成的细胞因子是
可出现双侧瞳孔针尖样缩小的是
水泥混凝土板浇筑经振捣、整平、压光后,应沿横坡方向拉毛或采用机具压槽,城市道路拉毛、压槽深度应为()。
某送变电工程的单项合同总价为()万元,该工程为大型项目。
下列关于证券自营业务的说法中,正确的是()。Ⅰ.自营业务证券公司自主买卖证券,所以具有确定的收益Ⅱ.证券自营买卖的对象有股票、债券、权证等Ⅲ.证券自营业务有交易的风险性Ⅳ.自营业务是证券公司以盈利为目的、为自己买卖证券,通过买卖价差获利
()是指在运输工具纯运行时间内平均每小时行驶的公里数。
甲和乙共同出资购买了一间房并出租给丙,租房期间甲欲转让自己的份额,乙和丙均表示愿意购买,应()。
我国有工商银行、农业银行、中国银行、建设银行四大国有大型银行。作为首家四大国有银行半年报,建行财报显示,该公司2010年上半年利润总额达到921.94亿元,较上年同期增长27.22%;归属于母公司的净利润707.79亿元,相当于平均每天赚四个亿,成为到
甲、乙合伙开办健身中心,二人在2014年12月1日约定:甲以健身场地出资,乙以现金80万元出资,合伙期限为2015年1月1日至2019年12月31日。利润双方平分。协议签订后,甲为提供健身场地,以个人名义租赁了丙的经营性用房。租期为自2015年1月1日起
最新回复
(
0
)