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

admin2019-05-06 46

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/0s8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。
在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd;classTestClass{intx;public:TestClass(int
若已经声明了函数原型“voidfun(inta，doubleb=0.0)；”，则下列重载函数声明中正确的是
下列叙述中正确的是
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classPet{charname[10]；public：Pet(char*nan
下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb);voidmain(){externintx,y;cout＜＜add(x,y)＜＜end
下列叙述中正确的是()。
A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方
A、 B、 C、 D、 CC++规定，以下运算符不能被重载：“．”，“*”，“：：”，“?：”，“：sizeof”。
A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

随机试题

张某向朋友快递一件情人节礼物。根据《反恐怖主义法》的规定，下列说法中正确的有（）。
四肢、头面、眼脸浮肿、伴有胸水、腹水，证属
当价值系数V＜1时，应采取的措施有()。
证券登记结算公司履行的职能包括()。
根据《银行业消费者权益保护工作指引》和修订后的《中华人民共和国消费者权益保护法》的规定，下列关于银行业金融机构的行为准则的表述，错误的是()。
某公司为增值税一般纳税企业，适用的增值税税率为17%，2001年该公司发生下列销售业务，销售价款中均不含向购货方收取的增值税税额。(1)5月1日与A公司签订一份购销合同，销售并安装一机器设备，合同价款为100万元，合同规定5月20日A公司预付40万
(2018年)《中华人民共和国政府和加拿大政府关于促进和相互保护投资的协定》规定：“任一缔约方给予另一缔约方投资者在设立、购买、扩大、管理、经营、运营和销售或其他处置其领土内投资方面的待遇，不得低于在类似情形下给予非缔约方投资者的待遇。”该规定体现的是(
在技能学习的最初阶段，()对技能的学习有非常明显的促进作用。
今年某边远县城开展了一次前所未有的“做文明公民，遵守交通规则”的创建活动宣传，但是调查表明，只有30％的县城居民实际遵守了交通规则。这说明这次创建活动在宣传方向上有很大的盲目性。上述议论基于的假设项是：
Readthefollowingextractfromanarticleaboutmonopolisticcompetition,andthequestionsfollowed.Foreachquestion15—20,

最新回复(0)

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

二级C

NCRE全国计算机二级

E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd;classTestClass{intx;public:TestClass(int

若已经声明了函数原型“voidfun(inta，doubleb=0.0)；”，则下列重载函数声明中正确的是

下列叙述中正确的是

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classPet{charname[10]；public：Pet(char*nan

下列函数的运行结果是()。#include＜iostream.h＞intadd(inta,intb);voidmain(){externintx,y;cout＜＜add(x,y)＜＜end

下列叙述中正确的是()。

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方

A、 B、 C、 D、 CC++规定，以下运算符不能被重载：“．”，“*”，“：：”，“?：”，“：sizeof”。

A、 B、 C、 D、 B对二叉树的前序遍历是指：先访问根结点。然后访问左子树，最后访问右子树，并且，在访问左、右子树时。先访问根结点，再依次访问其左、右子树。

张某向朋友快递一件情人节礼物。根据《反恐怖主义法》的规定，下列说法中正确的有（）。

四肢、头面、眼脸浮肿、伴有胸水、腹水，证属

当价值系数V＜1时，应采取的措施有()。

证券登记结算公司履行的职能包括()。

根据《银行业消费者权益保护工作指引》和修订后的《中华人民共和国消费者权益保护法》的规定，下列关于银行业金融机构的行为准则的表述，错误的是()。

在技能学习的最初阶段，()对技能的学习有非常明显的促进作用。

今年某边远县城开展了一次前所未有的“做文明公民，遵守交通规则”的创建活动宣传，但是调查表明，只有30％的县城居民实际遵守了交通规则。这说明这次创建活动在宣传方向上有很大的盲目性。上述议论基于的假设项是：

Readthefollowingextractfromanarticleaboutmonopolisticcompetition,andthequestionsfollowed.Foreachquestion15—20,

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