首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
34
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/B9X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
在数据库表上的字段有效性规则是( )。
有如下赋值语句:a="计算机"和b="微型",结果为"微型机"的表达式是( )。
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询单价小于16或大于20的图书信息,不正确的SQL语句是:
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下列叙述中正确的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
随机试题
转化率Z、选择性X、单程收率S的关系是()。
A.酮症酸中毒B.非酮症高渗性昏迷C.糖原累积病D.动脉粥样硬化E.半乳糖血症2型糖尿病的急性并发症是
以下是沥青混合料马歇尔试验要点,请回答下列问题:测定马歇尔试件的体积参数,()内容正确。
直接融资是指资金供给者与资金需求者运用一定的()直接形成债权债务关系的行为。
根据公司法律制度的规定,下列情形中,公司继续存续会使股东利益受到重大损失,通过其他途径不能解决,单独或者合并持有公司全部股东表决权10%以上的股东,可以提起解散公司诉讼的有()。
【2015浦发银行】按照资本保金的要求,企业不得用()发放股利或投资分红。
下列选项中,不属于四川文化符号的是()。
2019年1-12月份,全国房地产开发投资132194亿元,比上年増长9.9%,增速比上年加快0.4个百分点。其中,住宅投资97071亿元,增长13.9%,增速比上年加快0.5个百分点。2019年,商品房销售面积171558万
设A为n阶矩阵,λ1和λ2是A的两个不同的特征值,x1,x2是分别属于λ1和λ2的特征向量.证明:x1+x2不是A的特征向量.
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
最新回复
(
0
)