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

admin2020-06-29 65

问题某二叉树共有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://www.kaotiyun.com/show/wEyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，第
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClassl，但类TestClassl的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类，请
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥********1********后添
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥********1*****
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是
下列有关虚函数的表述中，错误的是
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
下列关于函数模板的表述中，正确的是
使用VC6打开考生文件夹下的源程序文件modi2．clip。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()结果输出到modi2．txt文件中。例如：x＝13，13的二进制

随机试题

商业银行从事基金销售业务，应当向()进行注册并取得相应资格。
下列无穷积分收敛的是()
某患者，男，21岁，幼年起反复发生喘息，多在春秋季发作。2小时前因进入刚装饰过的房间发生严重呼吸困难，遂来急诊，呼吸急促，大汗，不能平卧。根据上述的推测与检查结果，如果证实为气胸，紧急的处理是()
具有补益作用的药味是
()是对产品进行功能分析，研究如何以最低的全寿命期成本实现产品的必要功能，从而提高产品价值。
企业把整个市场看作一个大的目标市场，只向市场推出单一的标准化产品，并以统一的营销方式销售。这种市场覆盖策略是()。
给定资料1．2018年毕业季，一则关于“‘95后’平均7个月就离职”的调查报告引发网友热议。近年来，随着“90后”乃至“95后”步入社会，在这些职场新生代中，一言不合就离职的案例似乎越来越多。“其实谁也不想这样跳来跳去的，真的很累，但如
根据所给资料，回答问题。2015年7月，京津冀区域13个城市空气质量超标天数平均占当月总天数的57．4％，平均达标天数比上年同期下降6个百分点。与全国74个城市相比，京津冀区域平均重度污染天数占比高4．4个百分点。而与上年同期相比，74个城市平均达标天数
宅基地使用权的特征有
软件生存周期中，解决软件“做什么”的阶段是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClassl，但类TestClassl的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类，请

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥1后添

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥****1*

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

下列有关虚函数的表述中，错误的是

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

下列关于函数模板的表述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi2．clip。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()结果输出到modi2．txt文件中。例如：x＝13，13的二进制

商业银行从事基金销售业务，应当向()进行注册并取得相应资格。

下列无穷积分收敛的是()

某患者，男，21岁，幼年起反复发生喘息，多在春秋季发作。2小时前因进入刚装饰过的房间发生严重呼吸困难，遂来急诊，呼吸急促，大汗，不能平卧。根据上述的推测与检查结果，如果证实为气胸，紧急的处理是()

具有补益作用的药味是

()是对产品进行功能分析，研究如何以最低的全寿命期成本实现产品的必要功能，从而提高产品价值。

企业把整个市场看作一个大的目标市场，只向市场推出单一的标准化产品，并以统一的营销方式销售。这种市场覆盖策略是()。

宅基地使用权的特征有

软件生存周期中，解决软件“做什么”的阶段是()。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClassl，但类TestClassl的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类，请

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥********1********后添

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥********1*****

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

下列有关虚函数的表述中，错误的是

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

下列关于函数模板的表述中，正确的是

使用VC6打开考生文件夹下的源程序文件modi2．clip。请完成函数fun(intx)，该函数功能是将x的值转换成二进制数输出到屏幕，并且在函数中调用写函数WriteFile()结果输出到modi2．txt文件中。例如：x＝13，13的二进制

商业银行从事基金销售业务，应当向()进行注册并取得相应资格。

下列无穷积分收敛的是()

某患者，男，21岁，幼年起反复发生喘息，多在春秋季发作。2小时前因进入刚装饰过的房间发生严重呼吸困难，遂来急诊，呼吸急促，大汗，不能平卧。根据上述的推测与检查结果，如果证实为气胸，紧急的处理是()

具有补益作用的药味是

()是对产品进行功能分析，研究如何以最低的全寿命期成本实现产品的必要功能，从而提高产品价值。

企业把整个市场看作一个大的目标市场，只向市场推出单一的标准化产品，并以统一的营销方式销售。这种市场覆盖策略是()。

宅基地使用权的特征有

软件生存周期中，解决软件“做什么”的阶段是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥1后添

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释∥****1*