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

admin2020-07-28 78

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonaeci数列F(n)的定义为：F(
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
下面不属于需求分析阶段任务的是
将E-R图转换为关系模式时，实体和联系都可以表示为
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

随机试题

下痛关脾破裂的分型及描述，错误的是
康复医学的治疗对象主要是
某8个月婴儿，现体重大约为
不属于工程项目特点的是()
特别适用于寒冷地区的防水卷材有()。
在交易磋商中，接受是买方或卖方同意对方在发盘中提出的各项交易条件并愿意按照这些条件达成交易、签订合同的一种意思表示。()
现代信用风险管理的基础和关键环节是()
设α1，α2，α3为3维列向量，A=(α1，α2，α3)，B=(α1+α2+α3，α1+2α2+4α3，α1+3α2+9α3)，|A|=1，求|B|．
在中国近代历史上，帝国主义列强不能灭亡和瓜分中国的原因是()
目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受(26)保护，同时作为技术秘密又受(27)的保护。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonaeci数列F(n)的定义为：F(

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

下面不属于需求分析阶段任务的是

将E-R图转换为关系模式时，实体和联系都可以表示为

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

能从任意一个节点开始没有重复地扫描到所有节点的数据结构是()。

下痛关脾破裂的分型及描述，错误的是

康复医学的治疗对象主要是

某8个月婴儿，现体重大约为

不属于工程项目特点的是()

特别适用于寒冷地区的防水卷材有()。

在交易磋商中，接受是买方或卖方同意对方在发盘中提出的各项交易条件并愿意按照这些条件达成交易、签订合同的一种意思表示。()

现代信用风险管理的基础和关键环节是()

设α1，α2，α3为3维列向量，A=(α1，α2，α3)，B=(α1+α2+α3，α1+2α2+4α3，α1+3α2+9α3)，|A|=1，求|B|．

在中国近代历史上，帝国主义列强不能灭亡和瓜分中国的原因是()

目前，我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受(26)保护，同时作为技术秘密又受(27)的保护。