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

admin2020-06-29 63

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(inti=0){cout
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空
下列关于默认参数的叙述中，错误的是
下列选项中，与实现运行时多态性无关的是
下列有关继承和派生的叙述中，正确的是()。
当一个派生类对象结束其生命周期时，自动做的事情是
下列字符串中可以用作C++标识符的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
在软件开发中，需求分析阶段产生的主要文档是(　　)。

随机试题

【背景资料】某商务楼建筑工程通过公开招标方式确定三个不同性质的施工单位承担该项目的所有施工任务，建设单位分别与A公司签订了建筑主体土建工程施工合同；与B公司签订了机电设备安装合同；与C公司签订了外幕墙工程安装合同。三个合同中均约定了由建设单位全面
行政处罚实施机关行使行政处罚裁量权应当符合法律目的，排除不相关因素干扰，所采取的措施和手段应当必要、适当；对事实、性质、情节、社会危害程度等因素相同或者相似的违法行为，所适用的处罚种类和幅度应当（）
西卡丝绸有限公司是一家中外合营企业，由来自美国、意大利、韩国和中国的6家公司共同举办。MIGA(多边投资担保机构)向这个合营者的股权投资提供了200万美元的担保，按照MIGA的规定，其不予以承保的风险为：()
(2009年)若在迈克尔干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光的波长为()nm。
玻化微珠的性能有()。
关于税收执法监督的说法，正确的是()。
在计算土地增值税的计税依据时，允许作为扣除项目的是(　　　)。
一位网友在微博上上传了自己的一组性感照片。引起广大网友热议，后来经查证这位网友是一名女警察。对此你怎么看?
ComingHome:LifeAfterStudyingAbroadManyreturneeswhohavestudiedabroadmaysufferre-entrycultureshockwhentheygo
A、Hefoundapieceofchocolateinhispocket.B、Hewasgivenapieceofchocolatebysomeone.C、Hefoundalargedogbyhisgat

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classMyClass{public:MyClass(inti=0){cout

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

下列关于默认参数的叙述中，错误的是

下列选项中，与实现运行时多态性无关的是

下列有关继承和派生的叙述中，正确的是()。

当一个派生类对象结束其生命周期时，自动做的事情是

下列字符串中可以用作C++标识符的是

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

在软件开发中，需求分析阶段产生的主要文档是( )。

行政处罚实施机关行使行政处罚裁量权应当符合法律目的，排除不相关因素干扰，所采取的措施和手段应当必要、适当；对事实、性质、情节、社会危害程度等因素相同或者相似的违法行为，所适用的处罚种类和幅度应当（）

西卡丝绸有限公司是一家中外合营企业，由来自美国、意大利、韩国和中国的6家公司共同举办。MIGA(多边投资担保机构)向这个合营者的股权投资提供了200万美元的担保，按照MIGA的规定，其不予以承保的风险为：()

(2009年)若在迈克尔干涉仪的可动反射镜M移动0．620mm过程中，观察到干涉条纹移动了2300条，则所用光的波长为()nm。

玻化微珠的性能有()。

关于税收执法监督的说法，正确的是()。

在计算土地增值税的计税依据时，允许作为扣除项目的是( )。

一位网友在微博上上传了自己的一组性感照片。引起广大网友热议，后来经查证这位网友是一名女警察。对此你怎么看?

ComingHome:LifeAfterStudyingAbroadManyreturneeswhohavestudiedabroadmaysufferre-entrycultureshockwhentheygo

A、Hefoundapieceofchocolateinhispocket.B、Hewasgivenapieceofchocolatebysomeone.C、Hefoundalargedogbyhisgat

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在计算土地增值税的计税依据时，允许作为扣除项目的是(　　　)。