某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2020-06-29 63

问题某二叉树共有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/fp8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；intmain(){int*p；*P=9：cout＜＜“Thevalueatp：“＜＜*p；retu
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜l；)MyClass(constMyC
有如下程序：#includeusingnamespacestd；classSample{public：Sample(){)-Sample(){cout
有如下程序：#includeusingnamespacestd；classB{public：virtualvoidf0{cout
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
派生类的对象对它的基类成员中()是可以访问的。
已知有数组定义chara[3][4];下列表达式中正确的是
下列有关运算符重载的表述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1-9=92*9=1
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

G1P0，孕39周，有规律宫缩4小时，阴道流水6小时，宫口开大5cm，双顶径处在坐骨棘水平，阴道分泌物pH为7，胎心正常，正确的诊断和处理是
刘某(组长)在接到任务后带领张某(事故本人)等6人在高档普采工作面进行采矿作业。中午13时30分左右，由于工作面倾斜大，顶板破碎，前移支架支护空顶时顶板垮塌，为了让工作面整齐，在支架前移时必须将顶板垮塌部分用棚板填实再升起支架。刘某安排张某往顶板垮落处填棚
患者，女，62岁。下肢疮疡溃后脓水不净，经内服、外敷治疗无效而形成的瘘管和窦道。其治法是()
胡某自担任某私营企业的会计以后，经常采用开“白头单”，现金结算不开发票或购买、开具假发票不入账，以及虚报从业人员、涂改账单和报送虚假报表等手段办理会计账务。由于多次未被税务机关查出，胡某受到老板的赏识和加薪。某次接受税务检查前，他又从其他企业高价买来空白统
根据《贷款通则》的规定，票据贴现的贴现期限最长不得超过2个月。()
下列历史事件时间排序正确的一组是()。
PISA测验是一项国际性的测验，并针对测验结果进行分析。这种对测验结果进行分析的研究属于
(1)考生目录下有表“图书信息”，使用菜单设计器制作一个名为“cd1”的菜单，菜单只有一个“查看”子菜单。“查看”菜单中有“按出版社”“按作者”和“关闭”3个子菜单：“按出版社”子菜单负责按“出版社”排序查看图书信息；“按作者”子菜单负责按“作者”排序查看
Astronomy:TheAurorasListenagaintopartofthelecture．Thenanswerthequestion．Whatcanbeinferredabouttheauroras?
(1)Historyisriddledwithsciencedenial.FromNewton’slawofgravitationtoHanaokaSeinshu’suseofanesthesia,there’sno

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；intmain(){int*p；*P=9：cout＜＜“Thevalueatp：“＜＜*p；retu

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout＜＜l；)MyClass(constMyC

有如下程序：#includeusingnamespacestd；classSample{public：Sample(){)-Sample(){cout

有如下程序：#includeusingnamespacestd；classB{public：virtualvoidf0{cout

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

派生类的对象对它的基类成员中()是可以访问的。

已知有数组定义chara[3][4];下列表达式中正确的是

下列有关运算符重载的表述中，正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

G1P0，孕39周，有规律宫缩4小时，阴道流水6小时，宫口开大5cm，双顶径处在坐骨棘水平，阴道分泌物pH为7，胎心正常，正确的诊断和处理是

患者，女，62岁。下肢疮疡溃后脓水不净，经内服、外敷治疗无效而形成的瘘管和窦道。其治法是()

根据《贷款通则》的规定，票据贴现的贴现期限最长不得超过2个月。()

下列历史事件时间排序正确的一组是()。

PISA测验是一项国际性的测验，并针对测验结果进行分析。这种对测验结果进行分析的研究属于

Astronomy:TheAurorasListenagaintopartofthelecture．Thenanswerthequestion．Whatcanbeinferredabouttheauroras?

(1)Historyisriddledwithsciencedenial.FromNewton’slawofgravitationtoHanaokaSeinshu’suseofanesthesia,there’sno

有如下程序：#includeusingnamespacestd；intmain(){intp；P=9：cout＜＜“Thevalueatp：“＜＜*p；retu

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。