首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
88
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/3Nnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在数据管理技术发展的三个阶段中,数据共享最好的是
命令?LEN(SPACE(3)-SPACE(2))的结果是
为表单建立了快捷方式mymenu,调用快捷菜单的命令代码DomymenuWITHTHIS应该放在表单的哪个事件中?
使用如下三个数据库表:图书(索书号,书名,出版社,定价,ISBN)借书证(借书证号,姓名,性别,专业,所在单位)借书记录(借阅号,索书号,借书证号,借书日期,还书日期)其中:定价是货币型,借书日期和还书日期是日期型,其他是字符型。从借书证表中删除
基于图书表、读者和借阅表三个数据库表,它们的结构如下:图书(图书编号,书名,第一作者,出版社):图书编号、书名、第一作者和出版社为C型字段,图书编号为主关键字;读者(借书证号,单位,姓名,职称):借书证号、单位、姓名、职称为C型字段,借书证号为主关键字
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
SQL语言的查询语句是
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
数据库管理系统中负责数据模式定义的语言是
随机试题
A、咳嗽,咯痰稀白B、咳嗽,痰多泡沫C、咳喘,咯痰黄稠D、咳嗽,痰少难咯E、咳喘,痰多易咯燥邪犯肺证,可见
患者胃肠热盛,大便秘结,腹满硬痛而拒按,潮热,神昏谵语,但又兼见面色苍白,四肢厥冷,精神萎顿。其病机是()
甲股份有限公司(以下简称“甲公司”)2×16年发生的有关交易或事项如下:(1)1月2日,甲公司支付3600万元银行存款取得丙公司30%股权,当日丙公司可辨认净资产公允价值为14000万元,有关可辨认资产、负债的公允价值与账面价值相同。甲公司取得该股权后,
中国游客去埃及旅游,但是有游客在古物上刻上“到此一游”,你怎么看?
领导安排你组织一次预防甲型H1N1宣传活动,你打算怎么做?
有些具有良好效果的护肤化妆品是诺亚公司生产的。所有诺亚公司生产的护肤化妆品都价格昂贵而价格昂贵的化妆品无一例外地得到女士们的青睐。以下各项都能从题干的断定中推出,除了:
Whyisthemancalling?
Whatistheauthor’smainpurposeinwritingthepassage?Whichofthefollowingbestreflectstheauthor’sattitudetowardfut
【B1】【B3】
Whenmedal-winningathletesreturnhomefromtheOlympicGames,theirfamemaybeshort-lived,buttheycanlookforwardtoalo
最新回复
(
0
)