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

admin2020-07-28 79

问题某二叉树共有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打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDE
运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch
以下叙述错误的是()。
C语言规定，在一个C程序中，main()函数的位置()。
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
以下叙述中错误的是
软件生存周期中，解决软件“怎么做”的阶段是

随机试题

根据《自动喷水灭火系统设计规范》(GB50084—2017)，下列关于局部应用系统的说法，正确的有()。
标志我国资产评估管理由过去的重视机构管理、项目管理向注重人员管理转变的是()
患者，男，33岁。牙龈增生影响进食数年，有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球，形增大并有分叶、质韧，覆盖牙面2／3以上。本病最可能的致病因素是
以下项目中不是财产清查基本程序的是()。
加入基金业协会的()，为联席会员。
企业的应收票据无论是带息票据,还是不带息票据,在年末资产负债表中均应以原账面价值反映。()
教师请小朋友把自己家的图书带到幼儿园的图书角与其他人分享，丰富了图书角的内容。教师这样做遵守了()。
下面对用户配置文件的叙述中，正确的是
--Whotaught______English?--Nobody.Itaughtallby______
Musiccomesinmanyforms:mostcountrieshaveastyleoftheirown.Attheturnofthecenturywhenjazzwasbora,Americahad

最新回复(0)

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

二级C语言

NCRE全国计算机二级

运行下面的程序，输入字符串“MicrosoftVisualStudio”，则程序的执行结果是()。#include＜stdio．h＞main(){charChr[20]；scanf(’’％s’’，&Ch

以下叙述错误的是()。

C语言规定，在一个C程序中，main()函数的位置()。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

以下叙述中错误的是

软件生存周期中，解决软件“怎么做”的阶段是

根据《自动喷水灭火系统设计规范》(GB50084—2017)，下列关于局部应用系统的说法，正确的有()。

标志我国资产评估管理由过去的重视机构管理、项目管理向注重人员管理转变的是()

患者，男，33岁。牙龈增生影响进食数年，有癫痫病史。检查：全口牙龈增生，前牙区为重，牙龈乳头球，形增大并有分叶、质韧，覆盖牙面2／3以上。本病最可能的致病因素是

以下项目中不是财产清查基本程序的是()。

加入基金业协会的()，为联席会员。

企业的应收票据无论是带息票据,还是不带息票据,在年末资产负债表中均应以原账面价值反映。()

教师请小朋友把自己家的图书带到幼儿园的图书角与其他人分享，丰富了图书角的内容。教师这样做遵守了()。

下面对用户配置文件的叙述中，正确的是

--Whotaught______English?--Nobody.Itaughtallby______

Musiccomesinmanyforms:mostcountrieshaveastyleoftheirown.Attheturnofthecenturywhenjazzwasbora,Americahad

--WhotaughtEnglish?--Nobody.Itaughtallby