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

admin2015-07-01 24

问题某二叉树共有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://kaotiyun.com/show/c1gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，类之间共享属性和操作的机制称为【】。
直接将命令发送ODBC数据，它使用服务器能接受的命令，利用它可以检索或更改记录的是
软件工程的出现是由于
在单链表中，增加头结点的目的是
设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhereSt
在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。
执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))
下面程序段运行完后，变量i的值是【】。i=1s=0DoWhilei＜5s=s+ii=i+2
软件开发环境是全面支持软件开发全过程的【】。

随机试题

新生儿，男，胎龄40周。经剖腹产下，其母在妊娠期合并糖尿病，无其他合并症。护士应重点监测新生儿的
A．开口末、闭口初清脆单声弹响B．开口初、闭口末清脆单声弹响C．连续摩擦音或多声破碎音D．开口关节弹响E．一般无弹响可复性关节盘前移位表现为
大承气汤的证治要点是
患者，女，17岁，诊断为单纯性甲状腺肿，护士对其进行饮食健康教育，不妥的是
某承包人一直拖欠材料商的货款，材料商多次索要未果，便将此债权转让给了该工程的建设单位。工程结算时，建设单位提出要将此债权与需要支付的部分工程款抵消，施工单位以自己不知道此事为由不同意。针对本案下列表述中正确的是()。
【2014年贵州凯里】教师申诉制度是一项专门保护教师的()的法律制度。
在_______的艺术描写与表现形式中，勇敢无疑是除了爱与信仰之外，最常涉及的主题，然而如果从后两者中将勇气_______出去，那么它们本身也就是立刻荡然无存。填入划横线部分最恰当的一项是：
由0，1，2，3，4，5六个数字可以组成多少个没有重复的比324105大的数?
某贸易公司甲从国外购进200吨新闻纸，委托某船运公司乙运往中国境内。一日，乙船运公司的运货船载着该船船员私自在国外购买的手机、电视机等电器，在中国某市附近海域进行走私交易时，被中国某海关抓获。该海关做出决定，将包括甲公司200吨新闻纸在内的船上所有物品予以
Ilovetravelingbytrain.Fast【B1】______,slowlocaltrainswhichstopateverystation,【B2】______trainstakingbusinessmen

最新回复(0)

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

二级Access

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和操作的机制称为【】。

直接将命令发送ODBC数据，它使用服务器能接受的命令，利用它可以检索或更改记录的是

软件工程的出现是由于

在单链表中，增加头结点的目的是

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhereSt

在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。

执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))

下面程序段运行完后，变量i的值是【】。i=1s=0DoWhilei＜5s=s+ii=i+2

软件开发环境是全面支持软件开发全过程的【】。

新生儿，男，胎龄40周。经剖腹产下，其母在妊娠期合并糖尿病，无其他合并症。护士应重点监测新生儿的

A．开口末、闭口初清脆单声弹响B．开口初、闭口末清脆单声弹响C．连续摩擦音或多声破碎音D．开口关节弹响E．一般无弹响可复性关节盘前移位表现为

大承气汤的证治要点是

患者，女，17岁，诊断为单纯性甲状腺肿，护士对其进行饮食健康教育，不妥的是

【2014年贵州凯里】教师申诉制度是一项专门保护教师的()的法律制度。

在_的艺术描写与表现形式中，勇敢无疑是除了爱与信仰之外，最常涉及的主题，然而如果从后两者中将勇气_出去，那么它们本身也就是立刻荡然无存。填入划横线部分最恰当的一项是：

由0，1，2，3，4，5六个数字可以组成多少个没有重复的比324105大的数?

Ilovetravelingbytrain.Fast【B1】,slowlocaltrainswhichstopateverystation,【B2】trainstakingbusinessmen

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

二级Access

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和操作的机制称为【】。

直接将命令发送ODBC数据，它使用服务器能接受的命令，利用它可以检索或更改记录的是

软件工程的出现是由于

在单链表中，增加头结点的目的是

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhereSt

在标准模块的变量定义区域中，用______关键字说明的变量属于全局范围的变量。

执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))

下面程序段运行完后，变量i的值是【】。i=1s=0DoWhilei＜5s=s+ii=i+2

软件开发环境是全面支持软件开发全过程的【】。

新生儿，男，胎龄40周。经剖腹产下，其母在妊娠期合并糖尿病，无其他合并症。护士应重点监测新生儿的

A．开口末、闭口初清脆单声弹响B．开口初、闭口末清脆单声弹响C．连续摩擦音或多声破碎音D．开口关节弹响E．一般无弹响可复性关节盘前移位表现为

大承气汤的证治要点是

患者，女，17岁，诊断为单纯性甲状腺肿，护士对其进行饮食健康教育，不妥的是

【2014年贵州凯里】教师申诉制度是一项专门保护教师的()的法律制度。

在_______的艺术描写与表现形式中，勇敢无疑是除了爱与信仰之外，最常涉及的主题，然而如果从后两者中将勇气_______出去，那么它们本身也就是立刻荡然无存。填入划横线部分最恰当的一项是：

由0，1，2，3，4，5六个数字可以组成多少个没有重复的比324105大的数?

Ilovetravelingbytrain.Fast【B1】______,slowlocaltrainswhichstopateverystation,【B2】______trainstakingbusinessmen

在_的艺术描写与表现形式中，勇敢无疑是除了爱与信仰之外，最常涉及的主题，然而如果从后两者中将勇气_出去，那么它们本身也就是立刻荡然无存。填入划横线部分最恰当的一项是：

Ilovetravelingbytrain.Fast【B1】,slowlocaltrainswhichstopateverystation,【B2】trainstakingbusinessmen