首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
admin
2019-06-09
98
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/t3Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编一个函数fun(char*s)，函数的功能是把S所指字符串中的内容逆置。例如：字符串中原有的字符串为：abcdefg，则调用该函数后，串中的内容为：gfedcba。注意：部分源程序存在文件PROGl．C中。请勿改动主函数main和
已知一个数列从第0项开始的前三项分别为0，0，1，以后的各项都是其相邻的前三项之和。给定程序MODll．C中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23．197745。
给定程序MODll．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
有以下程序#includemain(){intb[3][3]={0，1，2,0，1，2,0，1，2}，ij，t=0；for(i=0；i
若有“doublea：”，则正确的输入语句是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。
数据库系统的三级模式不包括（）。
下列叙述中正确的是（）。
若有定义语句：chara=’\82’;则变量a（）。
下面不属于软件需求分析阶段主要工作的是（）。
随机试题
我的代理告知我，你还欠我五美元。
急性化脓性中耳炎早期最有效的处理是()
在目标管理中，目标管理的过程主要有（）
阅读辛弃疾《水龙吟》(登建康赏心亭)，然后回答以下小题。楚天千里清秋，水随天去秋无际。遥岑远目，献愁供恨，玉簪螺髻。落日楼头，断鸿声里，江南游子。把吴钩看了，栏杆拍遍，无人会，登临意。休说鲈鱼堪绘，尽西风、季鹰归未?求田问舍，怕应羞见，刘
肾源性水肿的特点是
主四肢的是
下列叙述中，错误的是
甲工程质量评定为合格工程，下列分数正确的是()
规模较小的住宅物业，采用招标程序选择物业服务企业可能会出现的问题不包括()。
“走肖”对于“金戋”相当于“()”对于“()”
最新回复
(
0
)
