首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2021-04-28
38
问题
某二叉树共有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全国计算机二级
相关试题推荐
若有以下定义和语句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是
有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。
下列关于宏的叙述中正确的是()。
算法的空间复杂度是指
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
给定程序中，函数fun的功能是：有N×N矩阵，根据给定的m(m=N)值，将每行元素中的值均右移m个位置，左边置为0。例如，N=3，m=2，有下列矩阵123456789程序执行结果为0
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
随机试题
隋唐时期奠定了自然式园林的基础。()
碳弧气刨可以挑焊根，也可加工焊接坡口。
20世纪90年代荷兰的《老大哥》开创了世界电视“________”节目的先河。
控制和消除生产性毒物常采取的措施，丕包括
A．子宫上段B．子宫下段C．宫颈D．阴道E．肛提肌晚期妊娠到临产时，由子宫峡部形成的是
朊病毒的主要成分是
A、白芥子B、紫苏子C、辛夷D、合欢皮E、海桐皮表面有网状纹理的药材为（）
在三相四线制供电系统中，将电气设备的金属外壳接中线的措施称为()。
属于压缩关键工作持续时间的技术措施的是()。
作为人们在观念中存在的对教育活动的预期结果是__________。
最新回复
(
0
)
