首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为6的满二叉树中,度为2的结点个数为( )。
在深度为6的满二叉树中,度为2的结点个数为( )。
admin
2011-06-07
77
问题
在深度为6的满二叉树中,度为2的结点个数为( )。
选项
答案
63
解析
满二叉树是指除最后一层外,每一层上的所有结点都有两个子结点的二叉树。满二叉树在其第i层上有2i-1个结点,即每一层上的结点数都是最大结点数。对于深度为6的满二叉树,叶子结点所在的是第6层,所有结点数是:26-1=63。在任意一颗二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1,所以总结点数为n0+n2=n2+1+n2=2n2+1=63,因此n2=(63-1)/2=36,即度为2的结点人数为36。
转载请注明原文地址:https://kaotiyun.com/show/aQup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符只能重载为成员函数的一组是
内部格式控制操作函数是在头文件()中定义的。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
下列关于this指针的描述中,正确的是()。
要利用C++流进行文件操作,必须在程序中包含的头文件是
常量4.2,4.2f,4L的数据类型分别是
软件设计中模块划分应遵循的准则是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在关系数据库中,用来表示实体间联系的是
下面不属于黑盒测试方法的是
随机试题
全血的比重主要决定于()
引起急性气管一支气管炎的主要病因是
A.金刚烷胺B.苯海索C.左旋多巴D.恩托卡朋E.司来吉兰易诱发致残性的运动并发症的药物是
()可依据同有关生产厂商的询价、生产厂商的报价及订货合同价格等研究确定。
工料单价法中,分部分项工程量的单价为( )。
资产组经减值测试后确认的减值损失,应当先抵减分摊至资产组中商誉的账面价值,再根据资产组中除商誉之外的其他各项资产的账面价值所占比重,按比例抵减其他各项资产的账面价值。()
从艾宾浩斯的保持曲线看,遗忘的进程是()
在接受了阻击敌人的任务后,连长斩钉截铁地说:只要我还活着,鬼子就休想跨过昆仑关。以下哪项如果为真,则上述断定不成立?()①连长还在,鬼子跨过了昆仑关②连长牺牲了,但鬼子没能跨过昆仑关③连长牺牲了,鬼子跨过了昆仑关
C++语言中关于构造函数的说法正确的是
Thegirlalwayssaystoherboyfriend,"Idowishyou______somuch."
最新回复
(
0
)