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

admin2011-06-07 30

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

相关试题推荐

支持子程序调用的数据结构是(　　)。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
下面关于数据库三级模式结构的叙述中，正确的是()。
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
下面的函数调用为：fun(x+y,3，min(n．1，y))则fun的实参个数是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

随机试题

A．牙冠或牙根形成之后B．埋伏牙C．根尖肉芽肿D．牙板残余E．成釉器发育的早期与下列囊肿发生有关的是始基囊肿
行政诉讼的主体是()
图15—4-1所示结构的超静定次数为()。[2011年真题]
环境影响报告书应当由()编制。
控制钢筋混凝土水池不能出现裂缝，是下列哪种功能要求提出的?()
下列各项中，属于资产必须具备的基本特征有()
某小企业以80万元价格对外出售厂房，该房产的原值为100万元，已提折旧60万元。该房产适用的营业税率为5％。请回答下列问题：以下对收到该房产销售价款所编制的会计分录描述不正确的有()。
丁公司采用逐季滚动预算和零基预算相结合的方法编制制造费用预算，相关资料如下：资料一：2012年分季度的制造费用预算下表所示。资料二：2012年第二季度至2013年第一季度滚动预算期间。将发生如下变动：(1)直接人工预算总工时为50000小时；(2
一家高科技公司，不久前有两位精明能干的年轻财务管理人员提出辞职，到提供更高薪资的竞争对手公司里任职。其实，该公司的财务主管早在数月前就曾要求公司给这两位年轻人加薪，因为他们的工作十分出色。但人事部门的主管认为，这两位年轻财务管理人员的薪资水平，按同行业平均
In1993,amallsecuritycameracapturedashakyimageoftwo10-year-oldboysleadingamuchsmallerboyoutofaLiverpool,En

最新回复(0)

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

二级Access

NCRE全国计算机二级

支持子程序调用的数据结构是( )。

面向对象方法中，实现对象的数据和操作结合于统一体中的是

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

下面关于数据库三级模式结构的叙述中，正确的是()。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;--i)cout

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

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

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

A．牙冠或牙根形成之后B．埋伏牙C．根尖肉芽肿D．牙板残余E．成釉器发育的早期与下列囊肿发生有关的是始基囊肿

行政诉讼的主体是()

图15—4-1所示结构的超静定次数为()。[2011年真题]

环境影响报告书应当由()编制。

控制钢筋混凝土水池不能出现裂缝，是下列哪种功能要求提出的?()

下列各项中，属于资产必须具备的基本特征有()

某小企业以80万元价格对外出售厂房，该房产的原值为100万元，已提折旧60万元。该房产适用的营业税率为5％。请回答下列问题：以下对收到该房产销售价款所编制的会计分录描述不正确的有()。

In1993,amallsecuritycameracapturedashakyimageoftwo10-year-oldboysleadingamuchsmallerboyoutofaLiverpool,En

支持子程序调用的数据结构是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。