首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2015-12-25
99
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/ZxDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果是()#include＜stdio.h＞main(){inta=3,b=2,c=1;if(a＜b)if(b＜0)c=0;elsec++;printf("%d\n",
在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送()。
下列能正确定义且赋初值的语句是()。
结构化程序设计主要强调的是()。
树是结点的集合，它的根结点的数目是()。
函数fseek()的正确调用形式是()。
执行下列程序段后，变量a，b，c的值分别是()。intx=5,y=4;inta,b,c;a=(--x==y++)?x:++y;b=++x;c=y;
在深度为5的满二叉树中，叶子结点的个数为
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
算法的时间复杂度是指______。
随机试题
有抗渗要求的混凝土，应优先选用()。
推进角通常是接近零度，可以通过_______来调整推进角。
风湿性心肌炎肥厚型梗阻性心肌病
属于工程项目综合管理目标体系特征的有()。
( )要求督导者向被督导者提供心理和情感上的支持，促使被督导者感到自我的重要性与价值感。
某人错误率很低，存解决高层次问题时占优势，他属于()认知风格。
下列条件不等式成立的是()．
建筑物区分所有权的内容包括()
故宫，又名紫禁城，为明清共二十四位皇帝统治中国近500年的皇宫。它位于北京市中心，在天安门广场的北侧，形状为长方形。南北长960米，东西宽750米，占地72公顷，总建筑面积达15万平方米。故宫是世界上现存规模最大、最完整的古代木构宫殿。它分为外朝和内廷两部
A、Becauseitstimulatesyournerveactivity.B、Becauseitkeepsyoucalm.C、Becauseitstrengthensyourmemory.D、Becauseitimp
最新回复
(
0
)
