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

admin2018-01-14 40

问题某二叉树共有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://jikaoti.com/ti/AKa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关系表达式中，结果为“假”的是()。
有以下程序　　　　　　#include　　　＜stdio.h＞　　　　　　#include　　　＜string.h＞　　　　　　typedef　struct　{　　char　name[9];　　char　sex;　　float　score[2];　　}　S
若已定义的函数有返回值，则以下关于该函数调用叙述中错误的是
线性表的存储结构主要分为顺序存储结构和链式存储结构，队列是一种特殊的线性表，循环队列是队列的()存储结构。
若变量a,b已定义为int类型并赋值21和55，要求用printf函数以a=21,b=55的形式输出，请写出完整的的输出语句()。
以下选项中正确的语句组是______。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。
设有下列二叉树：[*]对此二叉树前序遍历的结果为
设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=＆b；后Y的值()。
用筛选法可得到2～n(n

随机试题

视网膜感光最敏锐的部分是（）
Sometimeago,astoreadvertisedrebuiltvacuumcleanersofanationallyknownbrandattheabsurdly(荒谬地)lowpriceof$12.50
肥皂刷手法需刷至
患者，女，56岁。高血压病病史10年，近5日常出现胸闷、心悸，伴气短、乏力，汗出倦怠，形寒肢冷，纳差。舌淡苔白，脉弱。查体：心率48次／分。心电图显示：PR间期进行性延长，直至一个P波受阻不能下传心室，相邻PR间期进行性缩短，RR间期小于正常窦性PP间期的
司法的决定性阶段为()。
在设备管道安装施工中，需进行脱脂处理时，常用的脱脂剂除四氯化碳、精馏酒精外，还可以采用(　　)。
该企业当月自产自用原煤应纳资源税(　　)万元。该企业当月应纳资源税合计(　　)万元。
债券是债务人依照法定程序发行，承诺按约定的利率和日期支付利息，并在约定日期偿还本金的书面债务凭证，它反映了筹资者和投资者之间的债权债务关系。现有按年收益率10%每年付息一次的100己债券，期限为5年。根据以上材料，回答下列问题：若现有一张面额为100
科学方法是理解科学知识，应用和掌握科学知识的桥梁。科学方法的核心，科学知识体系的精髓是()。
(1)在名称为Form1的窗体上建立一个名称为cmdArray的命令按钮数组，含3个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消"，每个按钮的高、宽均为400、900。窗体的标题为“按钮示例"。运行后的窗体如图3．62所

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关系表达式中，结果为“假”的是()。

有以下程序 #include ＜stdio.h＞ #include ＜string.h＞ typedef struct { char name[9]; char sex; float score[2]; } S

若已定义的函数有返回值，则以下关于该函数调用叙述中错误的是

线性表的存储结构主要分为顺序存储结构和链式存储结构，队列是一种特殊的线性表，循环队列是队列的()存储结构。

若变量a,b已定义为int类型并赋值21和55，要求用printf函数以a=21,b=55的形式输出，请写出完整的的输出语句()。

以下选项中正确的语句组是______。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1，则T中的叶子结点数为()。

设有下列二叉树：[*]对此二叉树前序遍历的结果为

设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=＆b；后Y的值()。

用筛选法可得到2～n(n

视网膜感光最敏锐的部分是（）

Sometimeago,astoreadvertisedrebuiltvacuumcleanersofanationallyknownbrandattheabsurdly(荒谬地)lowpriceof$12.50

肥皂刷手法需刷至

司法的决定性阶段为()。

在设备管道安装施工中，需进行脱脂处理时，常用的脱脂剂除四氯化碳、精馏酒精外，还可以采用( )。

该企业当月自产自用原煤应纳资源税( )万元。该企业当月应纳资源税合计( )万元。

科学方法是理解科学知识，应用和掌握科学知识的桥梁。科学方法的核心，科学知识体系的精髓是()。

有以下程序　　　　　　#include　　　＜stdio.h＞　　　　　　#include　　　＜string.h＞　　　　　　typedef　struct　{　　char　name[9];　　char　sex;　　float　score[2];　　}　S

在设备管道安装施工中，需进行脱脂处理时，常用的脱脂剂除四氯化碳、精馏酒精外，还可以采用(　　)。

该企业当月自产自用原煤应纳资源税(　　)万元。该企业当月应纳资源税合计(　　)万元。