首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为6的满二叉树中,度为2的结点个数为( )。
深度为6的满二叉树中,度为2的结点个数为( )。
admin
2013-03-30
46
问题
深度为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全国计算机二级
相关试题推荐
窗体有三种视图,分别为“设计视图”、“数据表视图”和“______”。
在设计条件宏时,对于连续重复的条件,要替代重复条件式可以使用下面的符号
以下能用宏而不需要VBA就能完成的操作是
下面选项中,不属于面向对象程序设计特征的是()。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
下列窗体中不可以自动创建的是()。
在向数据表中输入数据时,若要求所输入的字符必须是字母,则应该设置的输入掩码是【】。
如下图所示的4棵二叉树中,不是完全二叉树的是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
一棵含18个结点的二叉树的高度至少为()。
随机试题
根据下面材料回答下列小题。自20世纪末期,山西同全国一样粮食供需形势发生逆转,粮价持续走低,粮食生产效益滑坡,农民生产积极性受挫。2004年初,中央下发“一号文件”,实施了“一减三补”等一系列惠农政策,之后连续三年出台中央“一号文件”,“保护和加强
科学之美是一种客观的美、无我的美。换言之,这种美不因人类的存在而存在。远在没有人类的时候,那些蕴含科学之美的方程式就已经在支配着宇宙的一切了。而艺术之美则不同,艺术罩的美是一种主观的美、有我的美.它是因为人类的存在才存在,并且因为人类的参与而升华的。从那些
患者男,65岁,有肝硬化病史5年。近1周食欲明显减退,伴呕吐腹泻,2天前出现尿量明显减少,每天200ml左右。血生化示:尿素氮11mmol/L。则最可能的诊断是
在自由竞争情况下,土地价格是由()决定的。
英美工程咨询行业协会中,()的合同条件主要用于单价合同,是以实际完成的工程量和投标文件中的单价来控制工程项目的总造价。
货物通关后,入境货物的( )需在检验检疫机构规定的时间和地点到指定的检验检疫机构联系对货物实行检验检疫。
会员未在期货交易所规定的时间内追加保证金或者自行平仓的,期货交易所应当将该会员的合约强行平仓,强行平仓的有关费用和发生的损失由()承担。
中国传统园林对花木的选择标准包括()。
“五二○”惨案
Soloudly______thatpeoplecouldhearitoutinthestreet.
最新回复
(
0
)