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

admin2020-06-16 56

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为1-1=0个，据此可以知道本题中的二叉树的每一个结点都有一个分支，所以共有7个结点、共7层，即深度为7，选择D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组S中。请编写函数fun，其功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是60、69，则应当把分数在60～69的学生数据输
有以下程序：#include＜stdio．h＞main(){intaa[3][3]={{2}，{4}，{6}}，i，*p=＆aa[0][0]；for(i=0；i＜2；i++){if(i==0)
程序测试的目的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
下面属于软件设计阶段产生的文档是()。
结构化程序设计的基本原则不包括

随机试题

某工程由于施工场地不能及时提供，造成施工总承包单位人员窝工75工日，增加用工8工日；由于施工分包单位设备安装质量不合格返工处理，造成人员窝工60工日，增加用工6工日。合同约定人工费日工资标准为50元，窝工补偿标准为日工资标准的70％，则业主应给予施工总包单
根据不同的标准，可以对法律规范进行不同的分类。根据________，可将法律规范分为授权性规范、义务性规范和复合性规范。根据________，可将法律规范分为强行性规范和任意性规范。
天王补心丹与朱砂安神丸的功用区别在于，前者偏重于
在商场、饭店、展览中心等需要识别颜色的场合，宜采用()摄像机。
下列有关力的基本性质的叙述正确的是()。
党的十六届六中全会是改革开放以来专门研究社会建设重大事务的中央全会。在此次会议上做出了《中央关于构建社会主义和谐社会若干重大问题决定》。其主要内容包括()。
2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006年至201
______既不是图像编码也不是视频编码的国际标准。
Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofwhataspoiledchildis,howspoilingoccurs,andwhatthe
Highschoolstudentswho,aftergraduation,wouldliketocontinuetheireducationarefrequentlyfacedwithmanyproblemsinfi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intaa[3][3]={{2}，{4}，{6}}，i，*p=＆aa[0][0]；for(i=0；i＜2；i++){if(i==0)

程序测试的目的是()。

以下叙述中正确的是()。

以下叙述中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下面属于软件设计阶段产生的文档是()。

结构化程序设计的基本原则不包括

根据不同的标准，可以对法律规范进行不同的分类。根据________，可将法律规范分为授权性规范、义务性规范和复合性规范。根据________，可将法律规范分为强行性规范和任意性规范。

天王补心丹与朱砂安神丸的功用区别在于，前者偏重于

在商场、饭店、展览中心等需要识别颜色的场合，宜采用()摄像机。

下列有关力的基本性质的叙述正确的是()。

党的十六届六中全会是改革开放以来专门研究社会建设重大事务的中央全会。在此次会议上做出了《中央关于构建社会主义和谐社会若干重大问题决定》。其主要内容包括()。

2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元；城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006年至201

______既不是图像编码也不是视频编码的国际标准。

Ideasabout"spoiling"childrenhavealwaysinvolvedconsiderationofwhataspoiledchildis,howspoilingoccurs,andwhatthe

Highschoolstudentswho,aftergraduation,wouldliketocontinuetheireducationarefrequentlyfacedwithmanyproblemsinfi

根据不同的标准，可以对法律规范进行不同的分类。根据，可将法律规范分为授权性规范、义务性规范和复合性规范。根据，可将法律规范分为强行性规范和任意性规范。