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

admin2011-06-07 21

问题在深度为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全国计算机二级

相关试题推荐

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout
有如下类定义：classPiano{public：__________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x＝i；}voiddispa(){cout＜＜x＜＜’，’
下列运算符不能重载为友元函数的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下面的函数调用为：fun(x+y，3，min(n-1，y))则fun的实参个数是()。
数据库系统的核心是()。
下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。

随机试题

会计最基本的职能是()。
作为传统组织理论和管理理论的汇集者，法约尔提出了计划、协调、控制、预算等组织管理七要素。
A．缺铁性贫血B．巨幼细胞性贫血C．溶血性贫血D．铁粒幼细胞性贫血E．再生障碍性贫血网织红细胞计数减低的是
修复体粘固后患牙长时间持续疼痛，最可能
下述哪种表现不是血栓闭塞性脉管炎的特点
做尿糖定量检查的尿标本，容器中应加入的防腐剂是()
(2017年)某法院推行办案责任制后，直接由独任法官、合议庭裁判的案件比例达到99．9％，提交审委会讨论的案件仅占0．1％。对此，下列说法正确的是：()
某隔板絮凝池设计流量为50000m3／d，絮凝池总水头损失为0．29m。水厂自用水量按照5％计，水的密度ρ水=1．00g／cm3，水的动力黏滞系数μ=1．0×10-3Pa.s；测得的絮凝池总的速度梯度G为20s-1，则絮凝池的有效容积为()m3。
投资者以市价申报的方式参与科创板股票交易，不包括以下()。
现有A、B两个互斥项目，A项目的净现值为50万元，年限为4年；B项目的净现值为60万元，年限为6年。假设折现率为10％，在用共同年限法(用最小公倍数法确定共同年限)确定两个项目的优劣时，下列说法中正确的有()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

有如下类定义：classPiano{public：__________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x＝i；}voiddispa(){cout＜＜x＜＜’，’

下列运算符不能重载为友元函数的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下面的函数调用为：fun(x+y，3，min(n-1，y))则fun的实参个数是()。

数据库系统的核心是()。

下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。

会计最基本的职能是()。

作为传统组织理论和管理理论的汇集者，法约尔提出了计划、协调、控制、预算等组织管理七要素。

A．缺铁性贫血B．巨幼细胞性贫血C．溶血性贫血D．铁粒幼细胞性贫血E．再生障碍性贫血网织红细胞计数减低的是

修复体粘固后患牙长时间持续疼痛，最可能

下述哪种表现不是血栓闭塞性脉管炎的特点

做尿糖定量检查的尿标本，容器中应加入的防腐剂是()

(2017年)某法院推行办案责任制后，直接由独任法官、合议庭裁判的案件比例达到99．9％，提交审委会讨论的案件仅占0．1％。对此，下列说法正确的是：()

某隔板絮凝池设计流量为50000m3／d，絮凝池总水头损失为0．29m。水厂自用水量按照5％计，水的密度ρ水=1．00g／cm3，水的动力黏滞系数μ=1．0×10-3Pa.s；测得的絮凝池总的速度梯度G为20s-1，则絮凝池的有效容积为()m3。

投资者以市价申报的方式参与科创板股票交易，不包括以下()。

现有A、B两个互斥项目，A项目的净现值为50万元，年限为4年；B项目的净现值为60万元，年限为6年。假设折现率为10％，在用共同年限法(用最小公倍数法确定共同年限)确定两个项目的优劣时，下列说法中正确的有()。