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

admin2020-07-28 40

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。此程序的描述是围绕山顶一圈有N个山洞，编号为0、1、2、3、……、N-1，有一只狐狸和一只兔子在洞中居住。狐狸总想找到兔子并吃掉它，它的寻找
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：1234567
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1。的值大于q为止，q的值通过形参传入。例如，若q的值为50．0
若有以下定义(设int类型变量古2个字节)inti=8,j=9；则以下语句：printf(’’i=％％d，j=％％％d＼n’’，i,j)；输出的结果是()。
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数’’)；sca
数据库概念设计阶段得到的结果是
软件生命周期是指
下列数据结构中，属于非线性结构的是()。

随机试题

芯头的作用不包括()。
求微分方程xy’=ylny的通解．
能使蛋白质沉淀(不发生变性)的试剂为
(2002年第90题)下列哪项检查用于周围神经损伤的诊断
影响基础体温的激素为：
房屋的商品租金又称全价租金，是指以物业价值为基础确定的租金，由()因素构成。
自铁路运输企业发出领取通知之日起满90日仍无人领取的包裹，铁路运输企业可以变卖。()
当前完善社会主义市场经济体制的主要任务是()。
WheneverIhaveanappointment,Iliketoarrive______.
自从1978年市场化改革(marketreforms)以来，中国经济已经逐渐从集中的计划经济向市场经济转变，中国经济和社会发展迅速。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指4×3矩阵中第k行的元素与第0行元素交换。例如，有下列矩阵：1234567

若有以下定义(设int类型变量古2个字节)inti=8,j=9；则以下语句：printf(’’i=％％d，j=％％％d＼n’’，i,j)；输出的结果是()。

下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数’’)；sca

数据库概念设计阶段得到的结果是

软件生命周期是指

下列数据结构中，属于非线性结构的是()。

芯头的作用不包括()。

求微分方程xy’=ylny的通解．

能使蛋白质沉淀(不发生变性)的试剂为

(2002年第90题)下列哪项检查用于周围神经损伤的诊断

影响基础体温的激素为：

房屋的商品租金又称全价租金，是指以物业价值为基础确定的租金，由()因素构成。

自铁路运输企业发出领取通知之日起满90日仍无人领取的包裹，铁路运输企业可以变卖。()

当前完善社会主义市场经济体制的主要任务是()。

WheneverIhaveanappointment,Iliketoarrive______.

自从1978年市场化改革(marketreforms)以来，中国经济已经逐渐从集中的计划经济向市场经济转变，中国经济和社会发展迅速。