首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-05-19
58
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列叙述中错误的是()。
以下程序的输出结果是()。#include#includemain(){chara[10]=’’abc’’，b[10]=’’012’’，c[10]=’’xyz’’；strcpy(a+1，b+2)；puts(strcat(a，c+1))；}
若typedefint*T；Ta[5]；则与a的定义相同的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在语句if(W)printf(’’％d＼n’’，k)；中，不可代替W的选项是()。
设intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组中6个元素的值，不能完成此操作的语句是()。
通过键盘输入数据，为数组中的所有元素赋值，在程序中下划线处应填入的是()。#nclude#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf(’’％d’’，______)；}
支持子程序调用的数据结构是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
对软件设计中应遵循的准则描述正确的是()。
随机试题
开放性气胸首要处理原则是（）
血中激素浓度极低，但生理作用却非常明显，这是因为
道路桥洞通行界限：行人和自行车高度界限为()m，汽车高度界限为()m。
根据《中华人民共和国城乡规划法》的规定，在规定区域内的乡、村庄规划，由乡、镇人民政府组织编制，报()审批。
你的客户投资某共同基金,你为他搜集并整理了下列信息:购买日:2005年7月1日购买数量:10000份买入价:1.15元/份卖出日:2006年7月1日卖出数量:10000份卖出价:1.20元/份红利支付日:2006年6月30日投资收益红利:5元/10
费用具体包括()。
关于国家教育经费投入体制构成，正确的是()。
把下列的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
Inorderto"changelivesforthebetter"andreduce"dependency",GeorgeOsborne,ChancelloroftheExchequer,introducedthe"
造成计算机中存储数据丢失的原因主要是（）。
最新回复
(
0
)
