首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
62
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/PvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
在VisualFoxPro中,有如下程序,函数IIF()返回值是( )。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y<4,"男","女")RETURN
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令( )。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
下列链表中,其逻辑结构属于非线性结构的是
在E-R图中,用来表示实体联系的图形是( )。
为了在报表中打印当前时间,应该在适当区域插入一个
以下描述中错误的是:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
根据我国部分地区组织基层指导单位开展家庭教育研究的经验,开展家庭教育指导的科学研究的三项重要工作是指引导基层单位开展课题研究、_________和组织家庭教育研究成果的研讨活动。
Themoreyougive,______youobtain.
A、波尔效应B、何尔登效应C、氧离曲线左移D、氧离曲线右移E、Hb氧饱和度O2与Hb结合将促使CO2释放称作
案例某市A铸业有限公司成立于2004年4月19日,注册资本1.1亿元,占地面积61.76hm2,总资产35.0亿元,年产生铁137×104t、粗钢150×10。4t、线材120×104t。现有员工2000余人。2016年3月该公司进行全厂除尘系统升级改
对于有价格涨跌幅限制的证券,证券交易所应分别公布相关证券当日买入、卖出金额最大的5家会员营业部(深圳证券交易所是营业部或席位)的名称及其买入、卖出金额。()
根据我国《企业效绩评价操作细则(修订)》的规定,评价企业偿债能力状况的基本指标包括()。
目前针对P2P网络借贷监管设置了四条红线,下列叙述有误的一项是()。
散客旅游相比团队旅游最直观、最基本的区别是()。
下列属于儿童歌曲主题的构思方法的是()①节奏构思法②音调构思法③民族风格构思法④综合构思主题法
下列各句中,没有语病的一句是:
最新回复
(
0
)