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

admin2019-04-14 129

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf"，*s2="aB"；s1++；s2++；printf("%d\
表达式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。
若有以下定义和语句：()　　ints[4][5](*ps)[5]；　　ps=s；　　则对s数组元素的正确引用形式是
下列能正确进行字符串赋值的是()。
数据库系统的核心是_______。
在关系数据库中，用来表示实体之间联系的是()。
以下能正确定义一维数组的选项是______。
下列叙述中正确的是______。
下列数据结构中，属于非线性结构的是（）。
设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

随机试题

中国领土面积为960万平方公里，在世界上仅次于()。
根据材料，撰写公文。××市林业局决定于2018年3月20日召开××市“三县两区"林业系统“2017年度先进个人和先进工作单位表彰”大会，表扬先进，弘扬正气，以利于2018年更好地工作。要求各县区林业局派一名副局长带队，随带先进经验介绍材料(每人或
心脏贯通伤的诊断要点辛，错误的是
耳鸣如蝉，眩晕，腰膝痠软多见于耳鸣如潮，眩晕，胸胁灼痛多见于
在租赁关系中出租人与承租人之间所发生的民事关系主要是通过租赁合同确定的。()
人机功能匹配要在功能分析基础上，依据人机特性进行分配。下列任务中，适合机器完成的是()。
微软此前Windows系统的商业盈利大部分是靠向硬件厂商收取授权费用实现。如果沿用这种商业模式，则除非Window8优秀到足以吸引大量平板电脑用户，否则Windows8很有可能在平板电脑上得不到更多厂商的支持。然而如果采用免费模式，那么微软现有的商业体系将
一对夫妻欲离婚，下列各项属于他们夫妻共同财产的是：
Washington:TheBushadministrationhas【L1】______forthefirsttimethatitmaybewillingto【L2】______amultinationalforcein
"Afteraconfusedsilence,thespeakerattemptedaweakreplyonlytohaltmidwaytoconferwithhisassistantandfinallytoad

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf"，s2="aB"；s1++；s2++；printf("%d\

表达式8/4(int)2.5/(int)(1.25(3.7+2.3))的值是______。

若有以下定义和语句：()　　ints[4][5](*ps)[5]；　　ps=s；　　则对s数组元素的正确引用形式是

下列能正确进行字符串赋值的是()。

数据库系统的核心是_______。

在关系数据库中，用来表示实体之间联系的是()。

以下能正确定义一维数组的选项是______。

下列叙述中正确的是______。

下列数据结构中，属于非线性结构的是（）。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

中国领土面积为960万平方公里，在世界上仅次于()。

心脏贯通伤的诊断要点辛，错误的是

耳鸣如蝉，眩晕，腰膝痠软多见于耳鸣如潮，眩晕，胸胁灼痛多见于

在租赁关系中出租人与承租人之间所发生的民事关系主要是通过租赁合同确定的。()

人机功能匹配要在功能分析基础上，依据人机特性进行分配。下列任务中，适合机器完成的是()。

一对夫妻欲离婚，下列各项属于他们夫妻共同财产的是：

Washington:TheBushadministrationhas【L1】forthefirsttimethatitmaybewillingto【L2】amultinationalforcein

"Afteraconfusedsilence,thespeakerattemptedaweakreplyonlytohaltmidwaytoconferwithhisassistantandfinallytoad

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

二级C语言

NCRE全国计算机二级

请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf"，*s2="aB"；s1++；s2++；printf("%d\

表达式8/4*(int)2.5/(int)(1.25*(3.7+2.3))的值是______。

若有以下定义和语句：() ints[4][5](*ps)[5]； ps=s； 则对s数组元素的正确引用形式是

下列能正确进行字符串赋值的是()。

数据库系统的核心是_______。

在关系数据库中，用来表示实体之间联系的是()。

以下能正确定义一维数组的选项是______。

下列叙述中正确的是______。

下列数据结构中，属于非线性结构的是（）。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

中国领土面积为960万平方公里，在世界上仅次于()。

心脏贯通伤的诊断要点辛，错误的是

耳鸣如蝉，眩晕，腰膝痠软多见于耳鸣如潮，眩晕，胸胁灼痛多见于

在租赁关系中出租人与承租人之间所发生的民事关系主要是通过租赁合同确定的。()

人机功能匹配要在功能分析基础上，依据人机特性进行分配。下列任务中，适合机器完成的是()。

一对夫妻欲离婚，下列各项属于他们夫妻共同财产的是：

Washington:TheBushadministrationhas【L1】______forthefirsttimethatitmaybewillingto【L2】______amultinationalforcein

"Afteraconfusedsilence,thespeakerattemptedaweakreplyonlytohaltmidwaytoconferwithhisassistantandfinallytoad

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf"，s2="aB"；s1++；s2++；printf("%d\

表达式8/4(int)2.5/(int)(1.25(3.7+2.3))的值是______。

若有以下定义和语句：()　　ints[4][5](*ps)[5]；　　ps=s；　　则对s数组元素的正确引用形式是

Washington:TheBushadministrationhas【L1】forthefirsttimethatitmaybewillingto【L2】amultinationalforcein