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

admin2018-11-21 43

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当线性表采用顺序存储结构实现存储时，其主要特点是______。
下述语句中，_____中的if语句语法是错误的。()
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
关系数据库管理系统能实现的专门关系运算包括()。
下列叙述中正确的是()。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
以下叙述中正确的是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

随机试题

某机场建设工程位于丘陵地带，飞行区指标为4D。跑道结构为：沥青混凝土柔性道面面层；石灰粉煤灰稳定碎石基层。施工工期比较紧张。由于工期紧迫，施工单位编制的施工组织设计经项目经理部经理签批后开始准备施工。施工正值雨季，施工单位做了雨期施工准备，购置了防雨设备，
甲厂与乙公司于2012年11月1日签订了一份服装买卖合同。双方在合同中约定，乙公司购买甲厂大衣1000件，价款30万元。货物由乙公司自提，提货时由乙公司验货付款。11月16日，乙公司带车到甲厂，对大衣验货后表示满意，即付清货款。双方商定第二天早上开始装货。
北宋第一个专事写词的婉约派词人是()
对于浸润型肺结核，下面哪项是不恰当的
海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权，其中包括()。
流动性风险是指由于流动性的不确定变化而使金融机构遭受损失的可能性。下列选项中，能够影响流动性强弱的有()。Ⅰ．金融机构的资产负债比例及构成Ⅱ．客户的财务状况和信用Ⅲ．二级市场的发育程度Ⅳ．已建立的融资渠道
某公司成立于2015年1月1日。2015年实现的净利润为1000万元，分配现金股利550万元，提取盈余公积450万元(所提盈余公积均已指定用途)；2016年实现的净利润为900万元；2017年计划增加投资，所需资本为700万元。假定公司目标资本结构为自有资
70年风雨兼程，70年砥砺前行，70年来人民生活日益改善，上世纪80年代至21世纪初，常州无线电总厂生产的星球牌收音机曾______，一生产出来都是“抢手货”。但随着时代的变迁，星球收音机从兴起到辉煌，再逐步走向______，最终在社会上销声
毛泽东强调人民军队必须置于党的绝对领导之下是在()。
Whodoyouthinkreallylostfivepounds?Accordingtothestory,wecanlearnthatthegentlemanwas______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当线性表采用顺序存储结构实现存储时，其主要特点是______。

下述语句中，_____中的if语句语法是错误的。()

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

关系数据库管理系统能实现的专门关系运算包括()。

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

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种；前序遍历、【】遍历和后序遍历。

北宋第一个专事写词的婉约派词人是()

对于浸润型肺结核，下面哪项是不恰当的

海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权，其中包括()。

毛泽东强调人民军队必须置于党的绝对领导之下是在()。

Whodoyouthinkreallylostfivepounds?Accordingtothestory,wecanlearnthatthegentlemanwas______.