首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
admin
2020-11-23
77
问题
某二叉树共有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://www.kaotiyun.com/show/fA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。
有以下程序段：＃includeinta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；pfinff("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是()。
以下定义数组的语句中错误的是()。
若变量已正确定义为int型，要通过语句scanf(’’％d，％d，％d’’，&a，＆b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
要求通过while循环不断读入字符，当读人字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。
在关系数据库中，描述全局数据逻辑结构的是()。
下面不属于结构化程序设计原则的是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
在数据处理中，其处理的最小单位是()。
随机试题
简述组织变革的原因。
A．紫草素B．丹参酮ⅡA磺酸钠C．番泻苷D．对苯醌E．邻苯醌具有泻下作用的化合物()。
以下为非离子型表面活性剂并可作乳化剂基质的是
公开披露的信息不包括()。
基金管理公司投资决策业务控制的主要内容有()。
B公司是一家上市公司，2009年年末公司总股份为10亿股，当年实现净利润4亿元，公司计划投资一条新生产线，总投资额为8亿元，经过论证，该项目具有可行性。为了筹集新生产线的投资资金，财务部制定了两个筹资方案供董事会选择：方案一：发行可转换公司债券8
澳大利亚的教师在向学生讲“雪花”这一事物时，采用观看录像带并向空中抛洒大量碎纸片以引导学生体会下雪场景的方式，这种直观的手段是()。
下列哪项不在中国地形的第二级阶梯上?()
2014年1─10月我国货物运输总量为多少亿吨?
设矩阵行列式｜A｜=一1，又A*有一个特征值λ0，属于λ0的一个特征向量为α=(一1，一1，1)T，求a，b，c及λ0的值．
最新回复
(
0
)
