首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-01-11
35
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Uhxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若运行时给变量x输入12，则以下程序的运行结果是()。main(){int．x，y；scanf(“％d”，&x)；y=x>127x+10：x-12；printf(“％d＼n”，
若a：1，b=2，c=3，d=4；则条件表达式a>b?a:c
关于字符常量，以下叙述正确的是()。
有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf(“％d﹨n”，F(a++，b++))；}程序运行后的输出结果是()。
下列叙述中正确的是()。
下面的函数调用语句中func甬数的实参个数是()。 func((f2v1，v2)，(v3，v4，v5)，(v6，max(v7，v8)))
表示关系X＜=Y＜=Z的C语言表达式为()。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。
下列叙述中，不属于结构化分析方法的是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
可供类风湿性关节炎选择的手术方法有
电子线全身皮肤照射时，能量一般为
确诊原发性胆汁性肝硬化(PBC)首选的诊断方式是
症见憎寒壮热无汗，头目昏眩，目赤睛痛，口苦舌干，咽喉不利，涕唾稠黏，大便秘结，小便赤涩，舌苔黄腻，脉数有力。方剂宜选用
下列不属于望舌形的范围的是（ ）。
10月5日，甲向乙借款1000元，同时签订了一份质押合同，约定甲于10月8日将一头母牛作为质物交付给乙，甲如期交付。12月6日，母牛生下小牛一头。根据《物权法》的规定，下列表述中，正确的有()。
同题集中(上海财大2007年研；华科2003年研)
(2012年第20题)关于共产主义理想实现的必然性，马克思主义除了从社会形态更替规律上作了一般性的历史观论证外，还通过对资本主义社会的深入实证的剖析，科学地论证了
Theyalwayslayinalarge______oftinnedfoodinwinterincasetheyaresnowedup.
Cultureisthesumtotalofallthetraditions,customs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】______,
最新回复
(
0
)
