首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2019-12-17
38
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/XbCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下针对全局变量的叙述错误的是()。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处
设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。
有以下程序：#include#includestructcomputer{charCPU[10]；}；main(){structcomputerpcl，pc2；strc
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
有三个关系R、S和T如下。则由关系R和S得到关系T的操作是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
数据库系统的核心是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
随机试题
人民军队一切行动的根本准则和一切工作的出发点与归宿是()
Whenpeoplearestruckbylightning,theyfalltothegroundasthoughtheywerestruckbyasevereblowtothehead.Afterthe
乔女士，第一胎孕足月，横位，胎头在右侧，宫口开大8cm。阴道检查：胎儿右手脱于阴道内，其胎位是（）
建设工程预付款担保的形式一般采用( )。
下列说法符合基督教基本要求的有()。
下表为2002—2007年我国某特大城市郊区年平均人口迁移统计资料。迁入人口以初中学历的外来人口为主。为了社会和谐发展。该市郊区最需要增加的职业人员是（）。
ABC公司于2004年年初将其拥有的一座加油站的使用权出售给甲公司，合同规定出售时间为20年，期满后由ABC公司收回使用权，甲公司一次性付给ABC公司100万元使用费，款项已收讫。此外合同还规定在加油站售出期间，其维护和保养由ABC公司负责。则ABC公司2
28个连续奇数的和是2016，则这28个连续奇数最大的一个是
ElectronicMailDuringthepastfewyears,scientistsallovertheworldhavesuddenlyfoundthemselvesproductivelyengaged
Market【C1】______donotcomenaturallytoChineseofficials.Forthepastfouryearstwohugediversion【C2】______havebeenunde
最新回复
(
0
)
