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

admin2017-04-26 36

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

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

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
下列叙述中正确的是(　　)。
在SQL中，修改表结构的语句是：
在VisualFoxPro中以下叙述正确的是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列关于线性表的叙述中，不正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

出现早且贯穿整个T细胞分化发育过程中表达的抗原是
男性，27岁，既往有消化道溃疡病史4年，突发上腹部刀割样疼痛，迅速蔓延至全腹，服抗生素后不能缓解，症状加重，遂于6小时后于急诊求治，经X线诊断为：消化道穿孔，腹膜炎。患者于入院半小时后出现烦躁表现，血压70／40mmHg，发生这种状况的原因是
根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()。
继承人必须在继承开始前作出放弃继承的意思表示。
甲企业委托乙企业为其生产一批通用机械配件，双方约定4月1日交货，验货合格后10日内甲企业支付货款。2月1日，乙企业有确切证据得知甲企业经营状况严重恶化，已丧失履行债务能力，遂停止为其生产配件，并与甲企业交涉，要求其在一个月内提供担保，否则无法继续履行合同
简述学前儿童句型发展的趋势。
下面哪一项一定正确?下面除了哪一项之外都是可能正确的?
WritealettertoyourfriendJimmytoadvisehimnottooverstudyhimself.Youshouldincludethedetailsyouthinknecessary.
A我常去图书馆借小说。B他在做什么呢?C玛丽，你要去哪儿?D我想买一套纪念邮票。E妈妈的生日是1月30号，正好是星期六。F当然。我们先坐公共汽车，然后换地铁。例如：你知道怎么去那儿吗?(F)我去邮局寄信，顺便去书店买一本词典。(
InlikemannerwecannotreferthewholephenomenaoftheRenaissancetoanyonecauseorcircumstance,orlimitthemwithinthe

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

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

在SQL中，修改表结构的语句是：

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

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

下列关于线性表的叙述中，不正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

出现早且贯穿整个T细胞分化发育过程中表达的抗原是

根据输送的介质不同，城市管线工程除特殊的以外，经常由城乡规划实施管理的有()。

继承人必须在继承开始前作出放弃继承的意思表示。

简述学前儿童句型发展的趋势。

下面哪一项一定正确?下面除了哪一项之外都是可能正确的?

WritealettertoyourfriendJimmytoadvisehimnottooverstudyhimself.Youshouldincludethedetailsyouthinknecessary.

InlikemannerwecannotreferthewholephenomenaoftheRenaissancetoanyonecauseorcircumstance,orlimitthemwithinthe

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

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

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