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

admin2020-06-29 47

问题某二叉树共有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打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，第
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentlD，但类CStudentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语句在∥********e
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。#in
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
若x和y是程序中的两个整型变量，则下列if语句中合法的是
下列关于函数的叙述中，正确的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
下列关于指针的运算中，()是非法的。

随机试题

A．心通口服液与橘红痰咳颗粒B．脑立清丸与六味地黄丸C．天麻丸与人参再造丸D．内消瘰疠丸与磁朱丸E．附子理中丸与黄连上清丸因配伍禁忌而不宜合用的药组是()。
(2001年第33题)关于脂肪变性的描述，正确的是
患者女性，54岁。继往体健。1周前无意中发现左颈部一包块。无低热、盗汗、乏力及心慌。查体：左颈部锁骨上区触及一直径约2cm包块，质硬，无压痛。穿刺细胞学示转移性低分化鳞状细胞癌。肿瘤原发灶部位可能性最小的是
A．甲睾酮B．雌二醇C．炔雌醇D．黄体酮E．地塞米松与亚硝基铁氰化钠反应生成蓝紫色的阴离子复合物的是
血浆脂蛋白中分子直径最大的是
流行病学的三类偏倚为
情景描述：某服装厂，共2层，层高为6m，每层建筑面积为4000m2，且每层划分为1个防火分区。该厂房的正北面是耐火等级为二级的4层铝粉厂房，层高为4．5m，正南面是耐火等级为二级的3层食用油仓库，西面是耐火等级为三级的2层印染厂，东面是耐火等级为二级的6层
听证制度是指行政机关在作出影响相对人权利义务的决定之前，举行有()参加的会议，听取其意见，接受其提供的证据材料，并可与之辩论、对质，然后根据核实的材料作出行政决定的一种较正式、严格的程序制度。
Internet中,用于连接多个远程网和局域网的互联设备主要是
John:OhAnne,thatwasawonderfuldinner.That’sthebestmealI’vehadinalongtime.Anne:Oh,thankyou!Thankyouvery

最新回复(0)

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

二级C

NCRE全国计算机二级

下列定义语句中，错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentlD，但类CStudentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为

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

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

若x和y是程序中的两个整型变量，则下列if语句中合法的是

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列关于指针的运算中，()是非法的。

A．心通口服液与橘红痰咳颗粒B．脑立清丸与六味地黄丸C．天麻丸与人参再造丸D．内消瘰疠丸与磁朱丸E．附子理中丸与黄连上清丸因配伍禁忌而不宜合用的药组是()。

(2001年第33题)关于脂肪变性的描述，正确的是

患者女性，54岁。继往体健。1周前无意中发现左颈部一包块。无低热、盗汗、乏力及心慌。查体：左颈部锁骨上区触及一直径约2cm包块，质硬，无压痛。穿刺细胞学示转移性低分化鳞状细胞癌。肿瘤原发灶部位可能性最小的是

A．甲睾酮B．雌二醇C．炔雌醇D．黄体酮E．地塞米松与亚硝基铁氰化钠反应生成蓝紫色的阴离子复合物的是

血浆脂蛋白中分子直径最大的是

流行病学的三类偏倚为

听证制度是指行政机关在作出影响相对人权利义务的决定之前，举行有()参加的会议，听取其意见，接受其提供的证据材料，并可与之辩论、对质，然后根据核实的材料作出行政决定的一种较正式、严格的程序制度。

Internet中,用于连接多个远程网和局域网的互联设备主要是

John:OhAnne,thatwasawonderfuldinner.That’sthebestmealI’vehadinalongtime.Anne:Oh,thankyou!Thankyouvery

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

二级C

NCRE全国计算机二级

下列定义语句中，错误的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentlD，但类CStudentlD的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为

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

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

若x和y是程序中的两个整型变量，则下列if语句中合法的是

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下列关于指针的运算中，()是非法的。

A．心通口服液与橘红痰咳颗粒B．脑立清丸与六味地黄丸C．天麻丸与人参再造丸D．内消瘰疠丸与磁朱丸E．附子理中丸与黄连上清丸因配伍禁忌而不宜合用的药组是()。

(2001年第33题)关于脂肪变性的描述，正确的是

患者女性，54岁。继往体健。1周前无意中发现左颈部一包块。无低热、盗汗、乏力及心慌。查体：左颈部锁骨上区触及一直径约2cm包块，质硬，无压痛。穿刺细胞学示转移性低分化鳞状细胞癌。肿瘤原发灶部位可能性最小的是

A．甲睾酮B．雌二醇C．炔雌醇D．黄体酮E．地塞米松与亚硝基铁氰化钠反应生成蓝紫色的阴离子复合物的是

血浆脂蛋白中分子直径最大的是

流行病学的三类偏倚为

听证制度是指行政机关在作出影响相对人权利义务的决定之前，举行有()参加的会议，听取其意见，接受其提供的证据材料，并可与之辩论、对质，然后根据核实的材料作出行政决定的一种较正式、严格的程序制度。

Internet中,用于连接多个远程网和局域网的互联设备主要是

John:OhAnne,thatwasawonderfuldinner.That’sthebestmealI’vehadinalongtime.Anne:Oh,thankyou!Thankyouvery

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

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于