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

admin2021-09-05 80

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
下面描述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2
有如下程序：#includeusingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{ret
下面叙述中错误的是()。
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
下列叙述中正确的是(　　)。
软件设计中划分模块的一个准则是()。
关于关键字class和typename，下列表述中正确的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

随机试题

简述建立健身教练证书制度的意义。
根据《会计法》的规定，会计人员的主要职责有哪些？
下列肠梗阻中，明确属于动力性肠梗阻的是
关于质量监督小组的说法，错误的是()。
与收益相关的政府补助应计入当期损益。()
某公司预计Y设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。
某品牌白酒市场份额较大且知名度较高，因销量急剧下滑，生产商召集经销商开会，令其不得低于限价进行销售，对违反者将扣除保证金、减少销售配额直至取消销售资格。根据反垄断法律制度的规定，关于该行为的性质，下列表述中，正确的是()。
“见物生情、借题发挥”的导游讲解方法是()。
Everybodyknowshowtolearn.Learningisanaturalthing.Itbeginsthe【C1】_______weareborn.Ourfirstteachersareourfamil
材料12016年4月19日，中共中央总书记、国家主席、中央军委主席、中央网络安全和信息化领导小组组长习近平主持召开网络安全和信息化工作座谈会，深刻回答了事关中国网信事业长远发展的一系列重大问题，科学描绘了中国建设网络强国的宏伟蓝图和实践路径，为推

最新回复(0)

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

二级C

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

下面描述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

有如下程序：#includeusingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{ret

下面叙述中错误的是()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列叙述中正确的是(　　)。

软件设计中划分模块的一个准则是()。

关于关键字class和typename，下列表述中正确的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

简述建立健身教练证书制度的意义。

根据《会计法》的规定，会计人员的主要职责有哪些？

下列肠梗阻中，明确属于动力性肠梗阻的是

关于质量监督小组的说法，错误的是()。

与收益相关的政府补助应计入当期损益。()

某公司预计Y设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。

“见物生情、借题发挥”的导游讲解方法是()。

Everybodyknowshowtolearn.Learningisanaturalthing.Itbeginsthe【C1】_______weareborn.Ourfirstteachersareourfamil

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

二级C

NCRE全国计算机二级

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

下面描述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥********1********之后添加语句。(2

有如下程序：#includeusingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{ret

下面叙述中错误的是()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列叙述中正确的是( )。

软件设计中划分模块的一个准则是()。

关于关键字class和typename，下列表述中正确的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

简述建立健身教练证书制度的意义。

根据《会计法》的规定，会计人员的主要职责有哪些？

下列肠梗阻中，明确属于动力性肠梗阻的是

关于质量监督小组的说法，错误的是()。

与收益相关的政府补助应计入当期损益。()

某公司预计Y设备报废时的净残值为3500元，税法规定净残值为5000元，该公司适用的所得税税率为25％，则该设备报废引起的预计现金净流量为()元。

“见物生情、借题发挥”的导游讲解方法是()。

Everybodyknowshowtolearn.Learningisanaturalthing.Itbeginsthe【C1】_______weareborn.Ourfirstteachersareourfamil

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)在类TestClass中定义name为字符串类型，age为整型，请在注释∥1之后添加语句。(2

下列叙述中正确的是(　　)。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。