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

admin2019-06-04 38

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

选项 A、3
B、6
C、8
D、12

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。

转载请注明原文地址:https://kaotiyun.com/show/I18p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150
下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。A)TestClass(TestClassx)B)TestClass&(TestClassx)C)TestClass(TestClass*x)D)TestC
下列程序执行后，输出的结果是()。intx=-5,y=0;while(++x)y++;cout＜＜y＜＜end1;A)1B)2C)4D)5
执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。
在下面程序的横线处填上适当的语句，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜’A’;}
下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明
有如下类声明：classTestClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
关于结构化程序设计原则和方法的描述错误的是()。

随机试题

年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()
评估人员对某一企业进行整体评估，经对企业经营状况和国内外市场的分析，得到如下资料：(1)预计该企业前5年的收益额分别为200万元、230万元、250万元、235万元和280万元，自第6年企业将进入稳定发展时期，各年收益额将保持在300万元的水平上；(2
K形根管锉(扩孔锉)与K形根管扩大器(扩孔钻)的主要区别是
金属烤瓷冠唇面龈边缘一般为
抗乙型肝炎病毒药最常见的不良反应()
背景资料：某建筑施工单位在新建办公楼工程前，按《建筑施工组织设计规范》(GB／T50502—2009)规定的单位工程施工组织设计应包含的各项基本内容，编制了本工程的施工组织设计，经相应人员审批后报监理机构，在总监理工程师审批签字后按此组织施工。
实现会计电算化具有重要的现实意义和深远的历史意义，其意义在于()。
向上级机关行文，应当遵循的规则有()。
行政主体对行政相对人的没收财产的处罚属于（）。
A、Beawareofwhomyougiveyoure-mailaddress.B、Askyourfriendsandcontactstodeleteyouremails.C、Usedifferentaddress

最新回复(0)

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

二级C

NCRE全国计算机二级

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

下列叙述中错误的是A)在数据库系统中，数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持

假定TestClass为一个类，则该类的拷贝构造函数的声明语句为()。A)TestClass(TestClassx)B)TestClass&(TestClassx)C)TestClass(TestClass*x)D)TestC

下列程序执行后，输出的结果是()。intx=-5,y=0;while(++x)y++;cout＜＜y＜＜end1;A)1B)2C)4D)5

执行下列语句序列：imx=1,&y=x;cout＜＜x＜＜’-’＜＜y＜＜end1;输出结果为______。

在下面程序的横线处填上适当的语句，使程序执行后的输出结果为ABCD。#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜’A’;}

下列关于模板的描述中，错误的是()。A)类模板的成员函数都是模板函数B)函数模板是一种参数化类型的函数C)满足一定条件时可以省略模板实参D)模板形参只能由关键字typename声明

有如下类声明：classTestClass{inti；private：intj；protected：intk；public：intm，n；}；其中，私有成员的数量为___

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

关于结构化程序设计原则和方法的描述错误的是()。

年级越高，学生的年龄越大，他们个人进行的道德修养在自身品德发展中的作用越大。()

K形根管锉(扩孔锉)与K形根管扩大器(扩孔钻)的主要区别是

金属烤瓷冠唇面龈边缘一般为

抗乙型肝炎病毒药最常见的不良反应()

实现会计电算化具有重要的现实意义和深远的历史意义，其意义在于()。

向上级机关行文，应当遵循的规则有()。

行政主体对行政相对人的没收财产的处罚属于（）。

A、Beawareofwhomyougiveyoure-mailaddress.B、Askyourfriendsandcontactstodeleteyouremails.C、Usedifferentaddress