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

admin2020-12-21 50

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3:在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy()}count--；}char*GetName(){r
下列关于赋值运算符“=”重载的叙述中，正确的是
下列模板声明中，有语法错误的是(　　)。
在C++中，编译系统自动为一个类生成缺省构造函数的条件是(　　)。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序；　　　　#include　＜iostream＞　　　　using　namespace　std
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*****error******的下面，修改该语句即可。#include／
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include
下面叙述中正确的是
十进制整数设为整数类I，则下面属于类I的实例的是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

脑脊液中蛋白减少见于
治疗夏月感冒，发热恶寒，头痛无汗，应选用的药物是
A．无反应(一)B．弱阳性(+)C．阳性(++)D．强阳性(+++)E．强阳性(++++)迟发型皮内试验出现红肿、硬结、水疱为
尽职调查通常分为法律、财务、业务三部分。下列不属于法律尽职调查关注的重点问题的是()。
在电影《喜剧之王》中，周星驰饰演的人物对着大海喊到：“奋斗!努力!……”每当我看到这个片段，就感觉一阵心酸。_______。能够照亮我们的，就是那如萤光般若隐若现的梦想。下列选项中，最适合填入横线中的语句是()。
我国公务员权利与义务的特点是（）。
ABGoldenTouchConstructionis______.
根据概念反映事物属性的数量及其相互关系，可将概念分为_____________、_____________、_____________。
下列对IPv6地址FE23：0：0：050D：BC：0：0：03DA的简化表示中，错误的是()。
Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char_n){strcpy(name，_n)；count++；}～Toy()}count--；}charGetName(){r

下列关于赋值运算符“=”重载的叙述中，正确的是

下列模板声明中，有语法错误的是(　　)。

在C++中，编译系统自动为一个类生成缺省构造函数的条件是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*error**的下面，修改该语句即可。#include／

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include

下面叙述中正确的是

十进制整数设为整数类I，则下面属于类I的实例的是

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

脑脊液中蛋白减少见于

治疗夏月感冒，发热恶寒，头痛无汗，应选用的药物是

A．无反应(一)B．弱阳性(+)C．阳性(++)D．强阳性(+++)E．强阳性(++++)迟发型皮内试验出现红肿、硬结、水疱为

尽职调查通常分为法律、财务、业务三部分。下列不属于法律尽职调查关注的重点问题的是()。

在电影《喜剧之王》中，周星驰饰演的人物对着大海喊到：“奋斗!努力!……”每当我看到这个片段，就感觉一阵心酸。_______。能够照亮我们的，就是那如萤光般若隐若现的梦想。下列选项中，最适合填入横线中的语句是()。

我国公务员权利与义务的特点是（）。

ABGoldenTouchConstructionis______.

根据概念反映事物属性的数量及其相互关系，可将概念分为_______、_、_______。

下列对IPv6地址FE23：0：0：050D：BC：0：0：03DA的简化表示中，错误的是()。

Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～Toy()}count--；}char*GetName(){r

下列关于赋值运算符“=”重载的叙述中，正确的是

下列模板声明中，有语法错误的是( )。

在C++中，编译系统自动为一个类生成缺省构造函数的条件是( )。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序； #include ＜iostream＞ using namespace std

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*****error******的下面，修改该语句即可。#include／

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include

下面叙述中正确的是

十进制整数设为整数类I，则下面属于类I的实例的是

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

脑脊液中蛋白减少见于

治疗夏月感冒，发热恶寒，头痛无汗，应选用的药物是

A．无反应(一)B．弱阳性(+)C．阳性(++)D．强阳性(+++)E．强阳性(++++)迟发型皮内试验出现红肿、硬结、水疱为

尽职调查通常分为法律、财务、业务三部分。下列不属于法律尽职调查关注的重点问题的是()。

在电影《喜剧之王》中，周星驰饰演的人物对着大海喊到：“奋斗!努力!……”每当我看到这个片段，就感觉一阵心酸。_______。能够照亮我们的，就是那如萤光般若隐若现的梦想。下列选项中，最适合填入横线中的语句是()。

我国公务员权利与义务的特点是（）。

ABGoldenTouchConstructionis______.

根据概念反映事物属性的数量及其相互关系，可将概念分为_____________、_____________、_____________。

下列对IPv6地址FE23：0：0：050D：BC：0：0：03DA的简化表示中，错误的是()。

Peoplewhodon’tunderstandwhattheiremployersexpectthemtodomaybeheadedforoneofthemostcommonandyetmostavoidab

有如下程序：#includeusingnamespacestd；classToy{public：Toy(char_n){strcpy(name，_n)；count++；}～Toy()}count--；}charGetName(){r

下列模板声明中，有语法错误的是(　　)。

在C++中，编译系统自动为一个类生成缺省构造函数的条件是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在／／*error**的下面，修改该语句即可。#include／

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include

根据概念反映事物属性的数量及其相互关系，可将概念分为_______、_、_______。