首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-12-07
89
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/CMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
项目文件中的“文本文件”包含在()。
查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是()。
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
对下列二叉树进行前序遍历的结果为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
晕厥最常见于下列哪些疾病
安静时，体内代谢最旺盛的器官是
治疗焦虑症首选的药物是
男性，30岁，10年来阵发性心悸，每次心悸突然发作．持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90／60mmHg，心率200次／分，心律绝对规则，无杂音，肺(一)。心电图示QRS波群宽0．14～0．16秒，起始部粗钝，R-R间期绝对
详细规划阶段，竖向规划的方法不含()。
我国《合同法》中规定，试用买卖的当事人的下列行为中视为买受人同意购买的有()。
某公司年销售额100万元，变动成本率70%，全部固定成本和费用20万元，总资产50万元，资产负债率40%，负债的平均成本8%，假设所得税率为40%。该公司拟改变经营计划：追加投资40万元，每年固定成本增加5万元，可以使销售额增加20%，并使变动成本率下降
下图是大陆东部、内陆、西部风向和气候类型分布模式图。读图，回答问题。当图中③处出现低压中心时()。
社会团体是当代中国政治生活的重要组成部分。中国目前的社会团体都带有()性质。
计算xy(x＋y)dσ，其中D是由x2－y2＝1及y＝0，y＝1围成的平面区域．
最新回复
(
0
)
