首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2021-04-28
42
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。
转载请注明原文地址:https://jikaoti.com/ti/maz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不能用作C程序合法常量的是()。
有以下程序#include＜stdio-h＞voidfun(char*a，char*b){while(*a=’*’)a++；while(*b=*a){b++；a++；}}main(){char*s="****a*b****"，t[80]；f
软件需求规格说明书的作用不包括()。
有以下程序：#include＜stdio．h＞main(){inta=1，b=2，e=3，x；x=(a∧b)＆c；printf(’’％d＼n’’，x)；}程序的运行结果是(
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)
有以下程序main0{inta＝－2，b＝0；while(a＋＋&&＋＋b)；printf("％d,％d＼n"，a，b)；}程序运行后输出结果是
在一个C源程序中所定义的全局变量，其作用域为
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。
以下选项中合法的变量是（）。
结构化程序所要求的基本结构不包括
随机试题
任务栏的位置是可以改变的，通过拖动任务栏可以将它移到_______。
Manycountriesstillexecutepeoplewho______seriouscrimes,especiallymurder.()
A．红细胞管型B．白细胞管型C．脂肪管型D．颗粒管型E．肾小管上皮细胞管型肾病综合征
某高等级公路第四合同段，按高速公路标准设计，设计车速120km／h，路基宽度28．00m，路面为双向四车道沥青混凝土路面。路线通过地段为一古河道，地表为砾石类土壤，部分路段为采砂场废料堆。砾石层覆盖厚度一般在1～5m不等，砾石层下为粉质性低液限黏土，地下水
下列关于心理发展的说法，不正确的是()。
赛马会又称“草原盛会”，是蒙古族盛大的传统节日。()
下列的说法正确的是()。Ⅰ．高位多体交叉存储器能很好地满足程序的局部性原理Ⅱ．高位四体交叉存储器可能在一个存储周期内连续访问4个模块Ⅲ．双端口存储器可以同时对同一区间、同一单元进行写操作
资本主义经济危机是生产相对过剩的危机，这个“相对”的对象是()
[*]
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。
最新回复
(
0
)
