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

admin2020-06-29 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/rFA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Numbe=8注意：错误的语句在／／********error********的下面，修改该语句即可。1
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“
将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：rnmmondenominatoris2要求：补充编制的内
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error***
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
在下列枚举符号中，用来定位文件开始位置的方式是
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

随机试题

有关检定的定义______描述不正确。
要将一台ciscocatalyst2960交换机SW1的VTP模式配置为客户机模式，以下正确的命令是()。
依据我国民法的有关规定，所有人不明的埋藏物、隐藏物应归下列选项中的哪一个所有()
Y染色体包括在
女性，恒牙初期，磨牙中性关系，前牙覆骀覆盖Ⅱ度，上牙弓Ⅱ度拥挤，下牙弓Ⅲ度拥挤，SN—MP25°，ANB角5°垂直向控制可以采用
婴儿腹泻进行补液时兼有扩充血容量及纠正酸中毒的最合适的溶液是
前运算阶段的儿童的一个显著特点是去自我中心。()
在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】可怕的无声环境科学家曾做过一个实验，让受试者进入到一个完全没
Whichofthefollowingsentenceshasanobjectcomplement?
【B1】【B5】

最新回复(0)

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：rnmmondenominatoris2要求：补充编制的内

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥******error*

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

在下列枚举符号中，用来定位文件开始位置的方式是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

有关检定的定义______描述不正确。

要将一台ciscocatalyst2960交换机SW1的VTP模式配置为客户机模式，以下正确的命令是()。

依据我国民法的有关规定，所有人不明的埋藏物、隐藏物应归下列选项中的哪一个所有()

Y染色体包括在

女性，恒牙初期，磨牙中性关系，前牙覆骀覆盖Ⅱ度，上牙弓Ⅱ度拥挤，下牙弓Ⅲ度拥挤，SN—MP25°，ANB角5°垂直向控制可以采用

婴儿腹泻进行补液时兼有扩充血容量及纠正酸中毒的最合适的溶液是

前运算阶段的儿童的一个显著特点是去自我中心。()

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】可怕的无声环境科学家曾做过一个实验，让受试者进入到一个完全没

Whichofthefollowingsentenceshasanobjectcomplement?

【B1】【B5】

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

二级C

NCRE全国计算机二级

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：rnmmondenominatoris2要求：补充编制的内

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error***

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

在下列枚举符号中，用来定位文件开始位置的方式是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

有关检定的定义______描述不正确。

要将一台ciscocatalyst2960交换机SW1的VTP模式配置为客户机模式，以下正确的命令是()。

依据我国民法的有关规定，所有人不明的埋藏物、隐藏物应归下列选项中的哪一个所有()

Y染色体包括在

女性，恒牙初期，磨牙中性关系，前牙覆骀覆盖Ⅱ度，上牙弓Ⅱ度拥挤，下牙弓Ⅲ度拥挤，SN—MP25°，ANB角5°垂直向控制可以采用

婴儿腹泻进行补液时兼有扩充血容量及纠正酸中毒的最合适的溶液是

前运算阶段的儿童的一个显著特点是去自我中心。()

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。【文档开始】可怕的无声环境科学家曾做过一个实验，让受试者进入到一个完全没

Whichofthefollowingsentenceshasanobjectcomplement?

【B1】【B5】

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

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／1后添加适当的语句。(2)重载运算符“

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥******error*

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。