首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
admin
2019-06-09
42
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点（即叶子结点）总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/IkRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是（）。
下列叙述中正确的是（）。
有以下程序#includemain(){chara[5][10]={"one","two","three","four","five"};inti,j;chart;for(i=0;i
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是（）。
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i
N名学生的成绩已在主函数中放入一个带头节点的链表结构中。h指向链表的头节点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。注意：部分源程序在文
下列给定程序中，函数fun的功能是：计算如下公式直到，并且把计算结果作为函数值返回。例如，若形参e的值为1e-3，则函数返回值为0．551690。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
Woman:Whereareyougoingtospendyourholidaythisyear,Bob?Bob:Wemaygoabroad,【D1】______Woman:Whatdoyoumean?Bob:
下列有关开窍药用法用量的叙述中，正确的有
清乾隆律学家、名幕王又槐对谋杀和故杀的有关论述：(2011年试卷一第18题)①“谋杀者，蓄念于未杀之先；故杀者，起意于殴杀之时。”②“谋杀则定计而行，死者猝不及防、势不能敌，或以金刃，或以毒药，或以他物，或驱赴水火，或伺于隐蔽处所，即时致死，并无争斗情形，
对于发起人而言，BOT项目融资模式的优点不包括( )。
从事基础会计岗位的工作人员无需持有会计证。()
下列关于连续竞价的说法错误的是()。
财务会计报告的主体和核心是()。
商业银行资本中最稳定、质量最高的部分是()。
按照《国际法院规则》的规定，国际法院的管辖权包括诉讼管辖权和咨询管辖权。()
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)
