首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
admin
2019-06-09
104
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/t3Rp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序存在文件PROGl．C中。请勿改动主函数
下列叙述中，正确的是()。
下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++C：printf(“％d，％d，％d，a，b，c)；
已知inta=6；则执行a+=a-=a*a；语句后，a的值为()。
若有“doublea：”，则正确的输入语句是()。
可在C程序中用作用户标识符的一组标识符是()。
下列关于栈的叙述中，正确的是（）。
下面对对象概念描述正确的是（）。
下面属于系统软件的是（）。
随机试题
项目法人(建设单位)应组织()进行设计交底。
已知某技术方案，其净现金流量如图所示(单位：万元)。该技术方案行业基准收益率为10%，则其净现值为()万元。
鲁迅先生在民国十四年曾经说过：“我觉得革命以前，我是做奴隶。革命以后不多久，就受了奴隶的骗，变成他们的奴隶了……我觉得仿佛就没有所谓中华民国。”对此理解正确的是（）。
说课的重点即在实施教学过程中完成教学任务，反馈教学信息，从而提高教学效果。()
劳动生产率是指()。
议论的构成要素包括()。
Thefactthatsuperiorservicecangenerateacompetitiveadvantageforacompanydoesnotmeanthateveryattemptatimproving
Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.TheOriginsofLaughterWhilejo
Themarathonaimsto
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
最新回复
(
0
)
