首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-07-08
18
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/Tcp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件集成测试不采用
“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹
文君是新世界数码技术有限公司的人事专员,十一过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训“pptx”,请打开该文档进行美化,要求如下:为演示文稿设置不少于3种的幻灯片切换方式。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不
下面不属于结构化程序设计原则的是
下列叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
结构化程序所要求的基本结构不包括()。
下面对“对象”概念描述正确的是()
随机试题
比较常用的网络资源共享不包括()
AShelterfortheHomelessLastsummerIwasavolunteer(志愿者)atashelterforthehomeless,aplaceforhomelesspeopleto
对于()术语,装船通知具有特别意义。
英国各城市普遍实行的市政体制是()。
直线l过点P(0,2),且被圆x2+y2=4截得的弦长为2,则直线l的斜率是()。
为了摆脱困境,清政府于1901年4月成立督办政务处,宣布实行“新政”。清政府实行“新政”的目的是()。
Eveniffamiliesdon’tsitdowntoeattogetherasfrequentlyasbefore,millionsofBritonswillnonethelesshavegotasharet
下列是一台第三层交换机的部分路由表,其中管理距离为缺省值,正确的路由信息是()。
有如下程序:#include#defineD(x)4*x+1main(){inti=2,j=4;printf("%d\n",D(i+j));}程序运行后的输出结果是(
【B1】【B3】
最新回复
(
0
)