首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2015-07-28
62
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,叶子结点比度为2的结点个数多一个,叶子结点只有1个,那么度为2的结点为0个,可以得出共有11个度为1的结点,那么该二叉树每一层上只能有一个结点,共12层,即深度为12。
转载请注明原文地址:https://kaotiyun.com/show/33ID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于我国国情,下列叙述正确的是()。
根据我国《行政复议法》的规定,被申请人应当自收到申请书副本或者申请笔录复印件之日起()内,提出书面答复,并提交当初作出具体行政行为的证据、依据和其他有关材料。
下列叙述正确的是()。
关于“描述性定义”“规定性定义”和“纲领性定义”,下列说法正确的是
在我国,诉讼程序法包括()。
(2015年真题)汉朝法律规定,被告人及其亲属不服官府判决的,可申请重审。这一诉讼程序称为
设某数据库中有旅客表A(旅客编号,城市)和旅客表B(旅客编号,城市),现将所有旅客的数据存储这两张表中。请补全如下查询语句,使得该查询语句能查询所有旅客所在的全部的不重复的城市。SELECT城市FROM旅客表A【14】SELECT城市FROM旅客表B
下列程序中,要求输出一个特定文件(这里是ex2_1.java)的相关信息,包括文件的名字,相对路径以及文件的长度。请将程序补充完整。程序运行结果如下:name:ex2_1.javapath:ex2_1.javalength:
执行下列程序时,会产生什么异常()。publicclassTest{publicstaticvoidmain(Stringargs[]){intd=101;intb=220;longa=321;System.
随机试题
根据标准的审批和发布的权限及适用范围,下列哪些是正规的标准()。
A.《审视瑶函》B.《原机启微》C.《证治准绳.七窍门》D.《眼科菁华录》E.《秘传眼科纂要》
临床上引起口臭的最常见口腔疾病为
艾滋病可出现持续性全身淋巴结肿大的时间是
A.TI—AgB.完全抗原C.抗原决定簇D.隐蔽抗原E.共同抗原直接刺激B细胞产生抗体的是()
某建筑物采用TN—C—S系统供电,建筑物地下室设有与大地绝缘的防水层。PEN线进户后即分为PE线和N线,并打人工接地极将PE线重复接地,变电所系统接地RA和建筑物重复接地RB的阻值分别为4Ω和10Ω。各段线路的阻值如图1所示,为简化计算可忽略工频条件下的回
钢梁构件出厂时,厂方应提交()等资料。
位于福州路文化街上的著名文化场所有()。
根据我国《证券法》的规定,持股人通过证券交易所持有上市公司一定比例以上股份时,即有可能成为上市公司收购人,此后购买该公司股票的行为均应当遵守《证券法》的特别规定,该比例是()。
若按功能划分,软件测试的方法通常分为白盒测试方法和_____________测试方法。
最新回复
(
0
)