首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2013-03-30
21
问题
深度为6的满二叉树中,度为2的结点个数为( )。
选项
A、31
B、32
C、63
D、64
答案
A
解析
本题要用到二叉树的两个性质定义:①二叉树的性质2:在二叉树的第k层上,最多有2k-1(k≥1,其中k为层数)个结点。本题中第6层的结点数=26-1=32个。这也是叶子结点最大数。②二叉树的性质3:在任意一棵二叉树中,叶子结点总是比度为2的结点多一个。本题中,叶子结点最多为32个,度为2的结点数为32-1=31个。
转载请注明原文地址:https://kaotiyun.com/show/zsrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计方法的是()。
在Access中;数据类型主要包括:自动编号、文本、备注、数字、货币、日期/时间、是/否、OLE对象、【】和查阅向导等。
以下能够正确计算n!的程序是()。
以下关于类模块的说法不正确的是
查询设计器分为上下两部分,上半部分是表的显示区,下半部分是【】。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为()。
没有数据来源,且可以用来显示信息、线条、矩形或图像的控件的类型是
下述关于数据库系统的叙述中正确的是
在深度为5的满二叉树中,叶结点的个数为
邮政编码是由6位数字组成的字符串,为邮政编码设置输入掩码,正确的是______。
随机试题
三环商场对其出售的商品实行“三包”,某顾客购得一台冰箱不合质量要求,在此情况下,商场与顾客之间发生()
按组织学改变,原发性支气管肺癌有哪些类型?如何区分中央型与周围型肺癌?
Debakey根据病变部位将主动脉夹层分为下列哪三型
下列属于艾滋病的高危人群是
自2006年1月1日起,我国个人所得税起征点体提高至()元
关于沪深300指数的描述,正确的有()。
下列诗句中的“月”字的含义与其他三项不同的是:
Bysaying"theletter’b’issilentinpronunciation",theauthorwantstoindicatethat______Wecaninferfromthetextthat
阅读以下说明,回答问题1~问题6,将答案填入对应的答案栏内。【说明】在Linux下安装配置代理服务Squid,Squid服务程序/usr/sbin/squid需要读取配置文件/etc/squid/squid.conf,以下是该文件内容的
•Readthefollowingpassagebelowaboutafurnitureretailer.•Foreachquestion(23-28),choosethecorrectanswer.•Markon
最新回复
(
0
)