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

admin2019-06-09 82

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：在带有头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。
在深度为7的满二叉树中，度为2的结点个数为（）。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
若变量已正确定义并赋值，以下不能构成C语句的选项是（）。
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为（）。

随机试题

A．阴阳两类B．“六气致病”说C．三因学说D．首次提出“乖戾之气”说宋代陈无择将病因归类，提出
肾小球滤过的葡萄糖被重吸收的部位是
颈内动脉系统短暂脑缺血发作最常见的症状是
根据《中华人民共和国消费者权益保护法》，消费者在购买商品时，不享有的权利是
下列选项中，关于法律风险的表述正确的是()。
保险市场供给与保险费率之间呈现一种()。[2005年真题]
某公司有总经理、副总经理等高层管理人员5人，高层管理人员、中层管理人员和基层管理人员的管理幅度分别为5人、6人、10人。现在该公司通过加强管理人员培训，改进管理方式，在管理上大胆放权，这样既调动了基层管理人员的工作积极性，又节省了高层人员的时间，同时，该公
下列抽样方法中，属于概率抽样的有()。
谈谈美国宪法第一修正案的内容与价值。(北大2008年研)
A、One.B、Two.C、Three.D、Four.B原文中，女士向男士推荐了两道巴厘岛当地的特色菜，一个是Lawar(水果拼盘)，另一个是Babiguling(烤猪)。因此答案为B。需要注意的是，在介绍Lawar时，后面用了一个很长的which

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。

在深度为7的满二叉树中，度为2的结点个数为（）。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

若变量已正确定义并赋值，以下不能构成C语句的选项是（）。

有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为（）。

A．阴阳两类B．“六气致病”说C．三因学说D．首次提出“乖戾之气”说宋代陈无择将病因归类，提出

肾小球滤过的葡萄糖被重吸收的部位是

颈内动脉系统短暂脑缺血发作最常见的症状是

根据《中华人民共和国消费者权益保护法》，消费者在购买商品时，不享有的权利是

下列选项中，关于法律风险的表述正确的是()。

保险市场供给与保险费率之间呈现一种()。[2005年真题]

下列抽样方法中，属于概率抽样的有()。

谈谈美国宪法第一修正案的内容与价值。(北大2008年研)

A、One.B、Two.C、Three.D、Four.B原文中，女士向男士推荐了两道巴厘岛当地的特色菜，一个是Lawar(水果拼盘)，另一个是Babiguling(烤猪)。因此答案为B。需要注意的是，在介绍Lawar时，后面用了一个很长的which