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

admin2023-03-14 34

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有()。
某班共有40名学生，其中只有一对双胞胎，若从中一次随机抽查三位学生的作业，则这对双胞胎的作业同时被抽中的概率是()。
结合材料回答问题：深化改革，跑出创新“加速度”通过基因测序技术，用一根头发就能掌握生命信息，进行个性化的健康管理；借助人工智能，清洁机器人既能实现排水、加水、充电一体化操作，还能自主上下电梯、清扫不
求下列函数的导数：y=sh3x；
讨论函数的导数．
以下关于单模光纤与多模光纤区别的描述中，错误的是________。
一个由多个路由器相互连接构成的拓扑图如下图所示，图中数字表示路由之间链路的费用。OSPF路由协议将利用____①____算法计算出路由器u到z的最短路径费用值为____②____。②
以下关于敏捷开发方法特点的叙述中，错误的是________。
以下不属于C语言位运算符的是
既可以直接输入文字，又可以从列表中选择输入项的控件是()。

随机试题

建设工程项目信息按项目实施的工作过程分类，可按()等进行分类。
下列有关行政法的说法哪一项是错误的？()
能源购进量的核算原则是()。
杜甫著名的“三别”中没有以下哪首诗?()
《中华人民共和国未成年人保护法》规定，任何组织和个人不得隐匿、毁弃未成年人的信件。()
尽管许多专家都大力宣扬多参加课外兴趣活动能有效开拓孩子视野，提升孩子的求知欲，但是许多家长甚至老师还是会把参加课外兴趣活动与学业对立起来，认为孩子应该把更多的时间放在学业上，以提高学习成绩。而有专家表示，参加课外兴趣活动越多的孩子，学习成绩越好，建议家长、
关于故宫，下列说法不正确的是：
人性如素丝，“染于苍则苍，染于黄则黄，所入者变，其色亦变”。提出这种思想的学派是()
________personlikehimwon’tbesimplysatisfiedwith_________littleachievementthathasbeenmade.
A、Havinggreatinfluenceovergovernments.B、Resentingimportantpoliticians.C、Promotingpersonalwishesanddislikes.D、Attack

最新回复(0)

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

二级C语言

NCRE全国计算机二级

4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有()。

某班共有40名学生，其中只有一对双胞胎，若从中一次随机抽查三位学生的作业，则这对双胞胎的作业同时被抽中的概率是()。

结合材料回答问题：深化改革，跑出创新“加速度”通过基因测序技术，用一根头发就能掌握生命信息，进行个性化的健康管理；借助人工智能，清洁机器人既能实现排水、加水、充电一体化操作，还能自主上下电梯、清扫不

求下列函数的导数：y=sh3x；

讨论函数的导数．

以下关于单模光纤与多模光纤区别的描述中，错误的是________。

一个由多个路由器相互连接构成的拓扑图如下图所示，图中数字表示路由之间链路的费用。OSPF路由协议将利用①算法计算出路由器u到z的最短路径费用值为②。②

以下关于敏捷开发方法特点的叙述中，错误的是________。

以下不属于C语言位运算符的是

既可以直接输入文字，又可以从列表中选择输入项的控件是()。

建设工程项目信息按项目实施的工作过程分类，可按()等进行分类。

下列有关行政法的说法哪一项是错误的？()

能源购进量的核算原则是()。

杜甫著名的“三别”中没有以下哪首诗?()

《中华人民共和国未成年人保护法》规定，任何组织和个人不得隐匿、毁弃未成年人的信件。()

关于故宫，下列说法不正确的是：

人性如素丝，“染于苍则苍，染于黄则黄，所入者变，其色亦变”。提出这种思想的学派是()

personlikehimwon’tbesimplysatisfiedwith_littleachievementthathasbeenmade.

A、Havinggreatinfluenceovergovernments.B、Resentingimportantpoliticians.C、Promotingpersonalwishesanddislikes.D、Attack

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

二级C语言

NCRE全国计算机二级

4名教师分配到3所中学任教，每所中学至少1名教师，则不同的分配方案共有()。

某班共有40名学生，其中只有一对双胞胎，若从中一次随机抽查三位学生的作业，则这对双胞胎的作业同时被抽中的概率是()。

结合材料回答问题：深化改革，跑出创新“加速度”通过基因测序技术，用一根头发就能掌握生命信息，进行个性化的健康管理；借助人工智能，清洁机器人既能实现排水、加水、充电一体化操作，还能自主上下电梯、清扫不

求下列函数的导数：y=sh3x；

讨论函数的导数．

以下关于单模光纤与多模光纤区别的描述中，错误的是________。

一个由多个路由器相互连接构成的拓扑图如下图所示，图中数字表示路由之间链路的费用。OSPF路由协议将利用____①____算法计算出路由器u到z的最短路径费用值为____②____。②

以下关于敏捷开发方法特点的叙述中，错误的是________。

以下不属于C语言位运算符的是

既可以直接输入文字，又可以从列表中选择输入项的控件是()。

建设工程项目信息按项目实施的工作过程分类，可按()等进行分类。

下列有关行政法的说法哪一项是错误的？()

能源购进量的核算原则是()。

杜甫著名的“三别”中没有以下哪首诗?()

《中华人民共和国未成年人保护法》规定，任何组织和个人不得隐匿、毁弃未成年人的信件。()

关于故宫，下列说法不正确的是：

人性如素丝，“染于苍则苍，染于黄则黄，所入者变，其色亦变”。提出这种思想的学派是()

________personlikehimwon’tbesimplysatisfiedwith_________littleachievementthathasbeenmade.

A、Havinggreatinfluenceovergovernments.B、Resentingimportantpoliticians.C、Promotingpersonalwishesanddislikes.D、Attack

一个由多个路由器相互连接构成的拓扑图如下图所示，图中数字表示路由之间链路的费用。OSPF路由协议将利用①算法计算出路由器u到z的最短路径费用值为②。②

personlikehimwon’tbesimplysatisfiedwith_littleachievementthathasbeenmade.