在深度为6的满二叉树中，度为2的结点个数为( )。

admin2011-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全国计算机二级分类

二级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)

在深度为6的满二叉树中，度为2的结点个数为( )。

二级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."

软件设计中模块划分应遵循的准则是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

工料单价法中，分部分项工程量的单价为(　　)。