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

admin2021-02-22 67

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：Hel
下列函数的运行结果是()。#include＜iostream．h＞intadd(inta,intB．；voidmain(){externintx，y；cout＜＜add(x，y)＜＜end
若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。
下列不属于软件工程3个要素的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destructor注意：错误的语句在／／******error***
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#incl
数据库应用系统中的核心问题是(　　)。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
下列字符串中不能作为C＋＋标识符使用的是()。

随机试题

上级行政机关认为行政复议机关无正当理由不予受理行政复议申请的，可以直接受理该行政复议申请。（）
钩端螺旋体病的临床表现是
根据《水利水电工程启闭机制造安装及验收规范》SL381—2007，启闭机产品质量保证期为自设备安装验收合格后起()个月。
干粉输送管道采用螺纹连接时，安装后的螺纹根部有()扣外露螺纹，连接处外部清理干净并做防腐处理。
注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是(　　　)。
贫血是指外周血中单位容积内Hb浓度、红细胞计数和／或红细胞压积()相同年龄、性别和地区的正常标准。
阅读材料，回答相关问题。课堂教学中陈旧的教学模式，落后的教学方法有碍学生创新精神的培养。随着教育改革的深入，教学方式、教师的角色、学生的地位等都发生了很大的变化。将教师讲、学生听的“一言堂”式教学，变为师生互动、相互促进的合作式教学；学
阅读下列材料，回答问题。洋快餐以其时尚、美味、快捷吸引了众多的消费者，儿童和青少年特别青睐洋快餐。从营养学的角度分析，洋快餐具有“三高”和“三低”的特点，即高脂肪、高热量、高蛋白质，低维生素、低矿物质、低纤维。洋快餐的制作方式以烤炸为主，脂肪含量
以下哪项不属于社区卫生服务的主要内容?()
Wherearethemanandwomanmostprobablystayingnow?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列函数的运行结果是()。#include＜iostream．h＞intadd(inta,intB．；voidmain(){externintx，y；cout＜＜add(x，y)＜＜end

若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a：c＜d?c：d的值是()。

下列不属于软件工程3个要素的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destructor注意：错误的语句在／／******error***

数据库应用系统中的核心问题是( )。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

下列字符串中不能作为C＋＋标识符使用的是()。

上级行政机关认为行政复议机关无正当理由不予受理行政复议申请的，可以直接受理该行政复议申请。（）

钩端螺旋体病的临床表现是

根据《水利水电工程启闭机制造安装及验收规范》SL381—2007，启闭机产品质量保证期为自设备安装验收合格后起()个月。

干粉输送管道采用螺纹连接时，安装后的螺纹根部有()扣外露螺纹，连接处外部清理干净并做防腐处理。

注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是( )。

贫血是指外周血中单位容积内Hb浓度、红细胞计数和／或红细胞压积()相同年龄、性别和地区的正常标准。

以下哪项不属于社区卫生服务的主要内容?()

Wherearethemanandwomanmostprobablystayingnow?

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor，i=0，Destructor注意：错误的语句在／／****error*

数据库应用系统中的核心问题是(　　)。

注册管理办法规定，评估机构申报注册存在弄虚作假行为的，由省级协会予以通报批评，地方协会在一定的期限内不再受理其有关注册事宜，这个期限是(　　　)。