首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2016-11-20
42
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/qzk0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，有关参照完整性的删除规则正确的描述是()。
如果学生表student是使用下面的SQL语句创建的：CREATETABLEstudent(学号C(6)PRIMARYKEYNOTNULL，姓名C(8)，性别C(2)，年龄N(2)CHECK(年龄>15AND年龄
对下列二叉树进行前序遍历的结果为()。
以下叙述与表单数据环境有关，其中正确的是()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
对房地产开发项目进行独立的财务评价时，资产负债表是必须编制的基本报表。()[2006年考题]
项目决策分析与评价结论推荐方案编制的主要技术经济指标表不包括的条目是()。
下列属于行政区最基本要素的是()。
企业已计入营业外支出的合同违约金应调整增加企业的应纳税所得额。（）
甲公司为一上市的集团公司，原持有乙公司30％股权，能够对乙公司施加重大影响。甲公司20×3年及20×4年发生的相关交易事项如下：(1)20×3年1月1日，甲公司从乙公司的控股股东一丙公司处受让乙公司50％股权，受让价格为13000万元，款项已用银行存款支
英国被列入《世界遗产名录》的景点有()。
DearSally,NowI’dliketotellyousomethingaboutmypart-timejobinthis【M1】______summervacation,inwhichIworkedl
剪子：镰刀：指甲刀
有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw
最新回复
(
0
)
