首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为【 】。
在深度为7的满二叉树中,度为2的结点个数为【 】。
admin
2009-01-19
33
问题
在深度为7的满二叉树中,度为2的结点个数为【 】。
选项
答案
63或26-1
解析
在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2的k次方-1个结点,其中包括度为2的结点和叶子结点。因此,深度为 7的满二叉树,一共有27-1个结点,即127个结点。根据二叉树的另一条性质,对任意一棵二叉树,若终端结点(即叶子结点)数为n0,而其度数为2的结点数为n2,则n0=n2+1。设深度为7的满二叉树中,度为2的结点个数为x,则改树中叶子结点的个数为x+l。则应满足x+(x+1)=127,解该方程得到, x的值为63。结果上述分析可知,在深度为7的满二叉树中,度为2的结点个数为63。
转载请注明原文地址:https://kaotiyun.com/show/JP5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classCup{public:voidSetPrice(doubleval){price=val;}_______________
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
软件需求分析阶段的主要任务是
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)类CBase有一个常数变量Numberl,在构造函数时对其初始化,请在注释//********1*****
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
模块窗口由______个部分组成。
可以快速查看报表打印结果的页面布局是______。
随机试题
在个人的职业生涯中的_______阶段,最关心工作中的成长、发展和晋升()
根据国标《卫生陶瓷》GB6952,瓷质卫生陶瓷的吸水率()。
股骨头主要的血液供应来源是
A.阴阜B.阴蒂C.阴道前庭D.大阴唇E.小阴唇耻骨联合前面隆起的脂肪垫
某海港航道疏浚工程长20km,设计底高程一20.0m(当地理论深度基准面),航道浚前平均高程为一9.0m(当地理论深度基准面),其中有一段长1.5km的浅水段,浚前高程一7.0~一8.0m(当地理论深度基准面),当地平均高潮位为+1.5m(黄海平均海平面
企业持有存货的最终目的是()。
阅读下面出自于人教版义务教育课程标准实验教科书《地理》关于河流一课的内容,回答下面问题。材料一《义务教育地理课程标准(2011年版)》此标准要求:“举例说出河流在区域发展中的作用。以某区域为例,说明区域发展对生活方式和生活质量的影响。”材料二下面为
蒲松龄(1640—1715),出身没落地主家庭,一生热衷科举,却始终不得志,71岁时才破例补为贡生,因此对科举制度的不合理深有感触。他耗尽毕生精力完成《聊斋志异》8卷、491篇,约40余万字。其内容丰富多彩,故事多采自民间传说和野史轶闻,将花妖狐魅和幽冥世
在VisualFoxPro中,运行当前文件夹下的表单T1.SCX的命令是【】。
将考生文件夹下NIAN文件夹中的文件夹TXT复制到考生文件夹下并命名为“CUT”。
最新回复
(
0
)