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

admin2020-05-19 68

问题某二叉树共有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/JSCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。
下面不属于对象主要特征的是()。
下列叙述中正确的是()。
数据字典(DD)所定义的对象都包含于
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第—个字母，形参p指向字符串中最后一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的
有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(
函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若s所指字符串中的内容为：”ABCDEFG123456”，其中字符A的ASCII码值为奇数
给定函数MODll．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得

随机试题

民主法治建设是属于行政组织的()。
男，25岁。心悸气短6年。近2周症状加重，伴下肢浮肿。查体：心界向两侧扩大，心尖部有隆隆样舒张中晚期杂音及收缩期3／6级吹风样杂音。胸骨左缘第3肋间有哈气样舒张期杂音。血压145／50mmHg。最可能的诊断是（）
制定理想标准成本的依据，是理论上的业绩标准、生产要素的理想价格和可能实现的最高生产经营能力利用水平。这里所说的理想价格是指()。
某一国家的首都人口为510万，第二大城市人口为170万，则该国首都的城市首位度为()。
改革开放给中国这样一个农业人口大国带来了持续快速的经济增长，从而被誉为“中国奇迹”。同时，中国在减少农村贫困方面也取得了_______的成就，对于世界经济发展都具有重要意义。填入画横线部分最恰当的一项是：
论述中国人民抗战胜利的主要原因。
WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam(51)
Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis
MissVichycaneasilybepersuadedtogivechildrensomemoney.Whichidiomcanbeusedtodescribeher?
WhichstatementisTRUEaccordingtothepassage?Highereducationhaslostitsboastedpositionbecause______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。

下面不属于对象主要特征的是()。

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

数据字典(DD)所定义的对象都包含于

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(

民主法治建设是属于行政组织的()。

男，25岁。心悸气短6年。近2周症状加重，伴下肢浮肿。查体：心界向两侧扩大，心尖部有隆隆样舒张中晚期杂音及收缩期3／6级吹风样杂音。胸骨左缘第3肋间有哈气样舒张期杂音。血压145／50mmHg。最可能的诊断是（）

制定理想标准成本的依据，是理论上的业绩标准、生产要素的理想价格和可能实现的最高生产经营能力利用水平。这里所说的理想价格是指()。

某一国家的首都人口为510万，第二大城市人口为170万，则该国首都的城市首位度为()。

改革开放给中国这样一个农业人口大国带来了持续快速的经济增长，从而被誉为“中国奇迹”。同时，中国在减少农村贫困方面也取得了_______的成就，对于世界经济发展都具有重要意义。填入画横线部分最恰当的一项是：

论述中国人民抗战胜利的主要原因。

WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam(51)

Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis

MissVichycaneasilybepersuadedtogivechildrensomemoney.Whichidiomcanbeusedtodescribeher?

WhichstatementisTRUEaccordingtothepassage?Highereducationhaslostitsboastedpositionbecause______.

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

有下列程序，其中‰表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf(’’％u＼n’’，x)；}程序运行后的输出结果是(