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

admin2020-06-29 50

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完成func()函
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥********error***
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为i，请在注释∥*******1********后添加适当的语句。(2)补充全局函数ran
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in
下列关于派生类构造函数和析构函数的表述中，错误的是
下列模板声明中，有语法错误的是
下列关于函数的叙述中，正确的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
面向对象方法中，继承是指(　　)。
对下列二叉树进行前序遍列的结果为

随机试题

现代行政管理方法是一个相对完整的方法体系，它的特点主要表现为()
业务机关是直接为行政首长和辅助机关服务的，辅助机关是与社会民众发生直接关系的组织。
Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______21%di
我国居民新的膳食指南包括（）。
提高浸出效率，常采取一些措施，下列哪一项措施是错误的
已知λ=2是三阶矩阵A的一个特征值，α1，α2是A的属于λ=2的特征向量。若α1=(1，2，0)T，α2=(1，0，1)T，向量β=(一1，2，一2)T，则Aβ等于()。
根据《企业无偿划转管理暂行办法》的规定，划入方（划出方）为国有独资企业的，对于决议方式，下列说法中正确的是()。
下列选项中，不属于课堂教学的精神环境的是()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
首次采取“多边自主外交”的日本首相是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完成func()函

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

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为i，请在注释∥*1**后添加适当的语句。(2)补充全局函数ran

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in

下列关于派生类构造函数和析构函数的表述中，错误的是

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

下列关于函数的叙述中，正确的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

面向对象方法中，继承是指(　　)。

对下列二叉树进行前序遍列的结果为

现代行政管理方法是一个相对完整的方法体系，它的特点主要表现为()

业务机关是直接为行政首长和辅助机关服务的，辅助机关是与社会民众发生直接关系的组织。

Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______21%di

我国居民新的膳食指南包括（）。

提高浸出效率，常采取一些措施，下列哪一项措施是错误的

已知λ=2是三阶矩阵A的一个特征值，α1，α2是A的属于λ=2的特征向量。若α1=(1，2，0)T，α2=(1，0，1)T，向量β=(一1，2，一2)T，则Aβ等于()。

根据《企业无偿划转管理暂行办法》的规定，划入方（划出方）为国有独资企业的，对于决议方式，下列说法中正确的是()。

下列选项中，不属于课堂教学的精神环境的是()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

首次采取“多边自主外交”的日本首相是()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥********1********后的错误。(2)完成func()函

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

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为i，请在注释∥*******1********后添加适当的语句。(2)补充全局函数ran

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in

下列关于派生类构造函数和析构函数的表述中，错误的是

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

下列关于函数的叙述中，正确的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

面向对象方法中，继承是指( )。

对下列二叉树进行前序遍列的结果为

现代行政管理方法是一个相对完整的方法体系，它的特点主要表现为()

业务机关是直接为行政首长和辅助机关服务的，辅助机关是与社会民众发生直接关系的组织。

Inatelephonesurveyofmorethan2000adults,21%saidtheybelievedthesunrevolved(旋转)aroundtheearth.An【C1】______21%di

我国居民新的膳食指南包括（）。

提高浸出效率，常采取一些措施，下列哪一项措施是错误的

已知λ=2是三阶矩阵A的一个特征值，α1，α2是A的属于λ=2的特征向量。若α1=(1，2，0)T，α2=(1，0，1)T，向量β=(一1，2，一2)T，则Aβ等于()。

根据《企业无偿划转管理暂行办法》的规定，划入方（划出方）为国有独资企业的，对于决议方式，下列说法中正确的是()。

下列选项中，不属于课堂教学的精神环境的是()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

首次采取“多边自主外交”的日本首相是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释∥1后的错误。(2)完成func()函

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

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为i，请在注释∥*1**后添加适当的语句。(2)补充全局函数ran

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in

面向对象方法中，继承是指(　　)。