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

admin2019-05-06 59

问题某二叉树共有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全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy(
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是
有如下类定义：classXX{intxdata：public：xx(intn=0):xdata(n){}}classYY：publicXX{intydata；public：
软件结构设计的图形工具是()。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
A、 B、 C、 D、 Awhile循环取串长度，赋值给j，然后在for循环中由串两边开始向中间进行字符比较，当最后i和j标识字符位置的变量相等，那么奇数个字符，或者i大于j时那么偶数个字符，则表示是对称的。
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

随机试题

建筑工程资料管理系统中进行资料归档，需先进行()。
某建设项目的计算期为10年，基准收益率为10%，经计算静态投资回收期为7年，动态投资回收期为12年，则该项目的财务内部收益率为(　　)。
在进行财产清查时，应做好()方面的准备工作。
(2013年)下列各项资产中，无论是否存在减值迹象，至少应于每年年度终了对其进行减值测试的是()。
甲公司将一套设备租赁给乙公司使用，租赁期间，经询问确认乙公司无购买意向后，甲公司将该设备卖给丙公司。根据《合同法》的规定，下列关于买卖合同与租赁合同效力的表述中，正确的是()。
以下不属于废品损失的有（）。
衣服：人
“我的英语有多好?”对任何学习英语的人来说是最重要的一个问题。知道这个问题的答案不仅有助于你的信心，而且如果你想取得更多的进步，知道这个答案是有用的，因为一旦知道已经达到一个水平，你就会开始向下一个水平进军。考试在学习过程中发挥另外一个重要作用——考试证明
"Congratulations,Mr.Cooper.It’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentresp
ForLondon-basedMichelleBrideau,10yearsinthetravelindustryfeltlikeaneternity.Whatstartedaslowpayandhighstres

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy(

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是

有如下类定义：classXX{intxdata：public：xx(intn=0):xdata(n){}}classYY：publicXX{intydata；public：

软件结构设计的图形工具是()。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

A、 B、 C、 D、 Awhile循环取串长度，赋值给j，然后在for循环中由串两边开始向中间进行字符比较，当最后i和j标识字符位置的变量相等，那么奇数个字符，或者i大于j时那么偶数个字符，则表示是对称的。

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

叶子结点树中度为零的结点，也就是没有后件的结点，称为叶子结点。

A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

建筑工程资料管理系统中进行资料归档，需先进行()。

某建设项目的计算期为10年，基准收益率为10%，经计算静态投资回收期为7年，动态投资回收期为12年，则该项目的财务内部收益率为( )。

在进行财产清查时，应做好()方面的准备工作。

(2013年)下列各项资产中，无论是否存在减值迹象，至少应于每年年度终了对其进行减值测试的是()。

甲公司将一套设备租赁给乙公司使用，租赁期间，经询问确认乙公司无购买意向后，甲公司将该设备卖给丙公司。根据《合同法》的规定，下列关于买卖合同与租赁合同效力的表述中，正确的是()。

以下不属于废品损失的有（）。

衣服：人

"Congratulations,Mr.Cooper.It’sagirl."Fatherhoodisgoingtohaveadifferentmeaningandbringforthadifferentresp

ForLondon-basedMichelleBrideau,10yearsinthetravelindustryfeltlikeaneternity.Whatstartedaslowpayandhighstres

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

某建设项目的计算期为10年，基准收益率为10%，经计算静态投资回收期为7年，动态投资回收期为12年，则该项目的财务内部收益率为(　　)。