首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
51
问题
某二叉树共有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://kaotiyun.com/show/fA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b，c)；
有以下程序：#includemain(){chars[]="012xy＼08s34f4w2"；inti，n=0；for(i=0；S[i]!=0；i++)if(S[i]>=’0’&&s[i]＜=’9’)n++；pfinff("％d＼n"
面向对象方法中，继承是指()。
若有C语言表达式2+3*4+7／3，以下选项中叙述正确的执行顺序是()。
与数学表达式x＞=y＞=z对应的C语言表达式是()。
若程序中有宏定义行：#defineN100，则下列叙述中正确的是()。
软件设计中模块划分应遵循的准则是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
随机试题
组织结构的本质是__________。
45岁妇女，性交后出血就诊，检查宫颈中度糜烂，子宫正常大小，活动，宫旁(一)，宫颈刮片巴氏Ⅲ级。最合适的辅助检查是
下列哪项符合慢性支气管炎诊断标准
A．肝经、肾经B．肝经、脾经C．任脉、冲脉D．任脉、脾经E．任脉、带脉
肾、输尿管结石的主要症状是腹胀和脓尿，常见并发症是梗阻和感染。()
圆管和正方形管道的断面面积、长度和相对粗糙都相等，且通过流量相等。试求两种形状管道沿程损失之比：(1)管流为层流()；(2)管流为紊流粗糙区()。
一氧气瓶的容积为V，开始时充入氧气的压强为P1，使用一段时间之后压强降为P2，此时瓶中氧气的内能为E2，与使用前氧气的内能E1之比为()。
国家通过调节利率高低可以影响经济活动。一般认为，利息增加带来的经济影响是()。
宣扬恐怖主义、极端主义，煽动实施恐怖活动罪
有以下程序：#include＜stdio．h＞main(){inta=6，b=7，m=1；switch(a％2){case0：m++；break；case1：m++：swi
最新回复
(
0
)
