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

admin2020-07-28 88

问题某二叉树共有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。在此程序中，函数fun的功能是：计算如下公式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回值为9．612558。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列
下列给定程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到C所指数组中，过长的剩余字符接在C所指的数组的尾部。例如，当a所指字符串中的内容为"abcdefg"，b所指
用筛选法可得到2～n(n＜10000)之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数；依此类推，直到所找的下一个数等于n为止。这样会得到一个序
下列特征中不是面向对象方法的主要特征的是()。
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程
以下叙述中错误的是
以下选项中合法的标识符是
支持子程序调用的数据结构是

随机试题

患儿8个月，平时经常腹泻，近2个月面色苍白，食欲缺乏，喜吃土，精神不活泼。查体：口唇、结膜苍白，皮肤无出血点，浅表淋巴结不大，心率120次／min，心尖部Ⅱ级收缩期杂音，腹软，肝肋下2cm，脾肋下2．5cm。为确诊，下列哪项检查最不重要
空间直角坐标系中方程y=x2表示的曲线是______．
对出售自有住房并拟在现住房出售后1年内按市价重新购房的纳税人,其出售现住房所应缴纳的个人所得税,视其重新购房的价值可全部或部分予以免税,具体方法有()。
国家股和法人股是两种具有相互渗透的股份。()
下列导致固定资产建造中断时间连续超过3个月的事项中，不应暂停借款费用资本化的有()。
公司治理的核心含义是在所有权,经营权分离的情况下,为妥善解决委托代理关系而提出的董事会,高管层组织体系和监督制衡机制。()
我国行政法的强制措施只能由有关的国家行政机关决定和执行。()
Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
A、It’sverygood-looking.B、It’sjustso-so.C、It’stooformal.D、It’stoocasual.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列特征中不是面向对象方法的主要特征的是()。

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程

以下叙述中错误的是

以下选项中合法的标识符是

支持子程序调用的数据结构是

空间直角坐标系中方程y=x2表示的曲线是______．

对出售自有住房并拟在现住房出售后1年内按市价重新购房的纳税人,其出售现住房所应缴纳的个人所得税,视其重新购房的价值可全部或部分予以免税,具体方法有()。

国家股和法人股是两种具有相互渗透的股份。()

下列导致固定资产建造中断时间连续超过3个月的事项中，不应暂停借款费用资本化的有()。

公司治理的核心含义是在所有权,经营权分离的情况下,为妥善解决委托代理关系而提出的董事会,高管层组织体系和监督制衡机制。()

我国行政法的强制措施只能由有关的国家行政机关决定和执行。()

Oldpeoplearealwayssayingthattheyoungarenotwhattheywere.Thesame【C1】______ismadefromgenerationtogenerationand

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

A、It’sverygood-looking.B、It’sjustso-so.C、It’stooformal.D、It’stoocasual.A