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

admin2020-01-10 63

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

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

答案D

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1-1=0个，所以知道本题目中的二叉树的每个节点都有一个分支，所以7个节点共7层，即度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d
设有如下函数定义intfun(intk){if(k
下列选项中，能正确定义数组的语句是
设有定义：intx=2；以下表达式中，值不为6的是
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不
给定程序中，函数fun的功能是：将形参std所指结构体数组中年龄最大者的数据作为函数值返回，并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

如下图所示污水街区，已知单位面积平均流量q0=0.6L/(s.ha)，k=2，总设计流量Q2-3为()L/s。
《基本农田保护条例》规定：承包经营基本农田的单位或者个人连续(　　　)年弃耕抛荒的，原发包单位应当终止承包合同，收回发包的基本农田。
下列各项支出中，应计入存货成本的有()。
银行抵债资产处理的考核指标包括()。
记忆按其内容可以分为五类：__________记忆、__________记忆、__________记忆、__________记忆和运动记忆。
2016年全国供用水总量为6040.2亿立方米，较上年减少63.0亿立方米。其中，地表水源供水量4912.4亿立方米，占供水总量的81.3％；地下水源供水量1057.0亿立方米，占供水总量的17.5％；其他水源供水量70.8亿立方米，占供水总量的1.2％。
A．高温蒸汽灭菌法B．玻璃球灭菌法C．浸泡消毒法D．酚类消毒法E．盐灭菌法牙科用高速手机灭菌应首选()。
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,【B1】______,facespracticallyeverycomp
随着人民生活水平和消费水平的提高，中国的垃圾问题日益严峻。很多城市被垃圾包围。面对日益增长的垃圾产量和环境状况的恶化。中国政府正在努力推行垃圾分类(garbageclassification)的政策。垃圾分类是指将垃圾分为可回收利用和不可回收利用两类，要
ThePrinceWilliamHospitalhasbeentryingtoreduceabsenteeismamongstnursesformanyyears.Inrelationtomanagementatti

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d

设有如下函数定义intfun(intk){if(k

下列选项中，能正确定义数组的语句是

设有定义：intx=2；以下表达式中，值不为6的是

设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

如下图所示污水街区，已知单位面积平均流量q0=0.6L/(s.ha)，k=2，总设计流量Q2-3为()L/s。

《基本农田保护条例》规定：承包经营基本农田的单位或者个人连续( )年弃耕抛荒的，原发包单位应当终止承包合同，收回发包的基本农田。

下列各项支出中，应计入存货成本的有()。

银行抵债资产处理的考核指标包括()。

记忆按其内容可以分为五类：__________记忆、__________记忆、__________记忆、__________记忆和运动记忆。

A．高温蒸汽灭菌法B．玻璃球灭菌法C．浸泡消毒法D．酚类消毒法E．盐灭菌法牙科用高速手机灭菌应首选()。

Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,【B1】______,facespracticallyeverycomp

ThePrinceWilliamHospitalhasbeentryingtoreduceabsenteeismamongstnursesformanyyears.Inrelationtomanagementatti

《基本农田保护条例》规定：承包经营基本农田的单位或者个人连续(　　　)年弃耕抛荒的，原发包单位应当终止承包合同，收回发包的基本农田。

记忆按其内容可以分为五类：记忆、记忆、记忆、记忆和运动记忆。