首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-05-19
44
问题
某二叉树共有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/EwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是()。
下列数据结构中，属于非线性结构的是()。
若typedefstructSTR{intg；charh；}T；以下叙述中正确的是()。
以下程序的输出结果是()。#includemain(){inti，j，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j－－){if(i*j＞3)break；m*=i*j；}}printf(’’m=％d＼n’’
以下程序输出的结果是()。main(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；case1．b++；break；}case2：a++；b++；bre
设inta；：floatb；执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。
若intfun(doublex[10]，int*n)，则下面针对此函数的函数声明语句中正确的是()。
若函数f调用了函数g，函数g又调用了函数f，则以下说法中正确的是()。
设有如下函数定义：#includeintfun(intk){if(k
随机试题
A．柴胡B．荆芥C．升麻D．防风既能发表散风，又能胜湿、止痛、止痉的是
患者，女，59岁，缺失，远中龋，之间嵌塞食物，可摘局部义齿修复选择舌杆做大连接体后，通常在口内距龈缘距离应为
患者，男，35岁。间断上腹痛3年，疼痛发作与情绪、饮食有关。查体：上腹部轻压痛。胃镜见胃窦皱襞平坦，黏膜粗糙无光泽，黏膜下血管透见。此病例考虑诊断为()
慢性肾炎脾虚湿困常用处方
用平车搬运腰椎骨折患者，下列措施哪项不妥
培训需求分析需要收集的信息包括()。
设D域：0≤x≤1，0≤y≤x，则()。
GPS系统包括空间部分、地面控制部分和用户设备部分这三大部分。()
[*]
Whydopeoplechangetheirnameswhentheymoveabroad?Howmanyreasonsforchangingnamesarementionedinthearticle?
最新回复
(
0
)
