在深度为7的满二叉树中，叶子结点的个数为

admin2015-12-09 56

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

转载请注明原文地址:https://kaotiyun.com/show/uyLp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列事件过程的功能是：通过Foma_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。DimArr()PrivateSubFor
下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext
以下用户自定义函数FunctionFunc(aAsInteger，bAsInteger)AsIntegerStaticmAsInteger，iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为
单击一次命令按钮后，下列程序的执行结果是()。PrivateSubCommandl_Click()s=P(1)+P(2)+P(3)+P(4)PrintsEndSubPublicFunc
如果一个变量未经定义就直接使用，则该变量的类型为()。
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
数据结构分为逻辑结构与存储结构，线性链表属于______。
数据库系统中实现各种数据管理功能的核心软件称为【】。
数据库系统的三级模式不包括

随机试题

仔猪黄痢多发生于
在微机中，VGA的含义是()。
请说出CNC装置中的必备功能和选择功能的名称。
金融期权的标的物可以是金融商品，也可以是金融期货合约。()
企业确定存货的可变现净值时应考虑的因素有()。
根据个人所得税法律制度的规定，下列各项中，应按“个体工商户的生产、经营所得”项目征收个人所得税的有()。
斯金纳的操作性条件反射理论的核心概念是()(淄博市直)
一、注意事项1．题目应在答题卡上作答，在题本上作答的一律无效。2．监考人员宣布考试开始时，你才可以开始答题。3．监考人员宣布考试结束时，你应立即停止作答，将题本、答题卡和草稿纸都翻过来留在桌上，待监考人员确认数量无误、允许离开后方可
《欧游心影录》
Johnwasinanurseryschoolforoneyear.

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级VB

NCRE全国计算机二级

下列事件过程的功能是：通过Foma_Load事件给数组赋初值为35、48、15、22、67，Form_Click事件找出可以被3整除的数组元素并打印出来。请在空白处填人适当的内容，将程序补充完整。DimArr()PrivateSubFor

下述程序的输出图形是()。Fork=0To360Cr=Int(160*RnD)Ang=-3.1415926/180*kCircle(200；200)，50,cr,0,angNext

以下用户自定义函数FunctionFunc(aAsInteger，bAsInteger)AsIntegerStaticmAsInteger，iAsIntegerm=0:i=2i=i+m+im=i+a+bFunc=mEn

某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为

单击一次命令按钮后，下列程序的执行结果是()。PrivateSubCommandl_Click()s=P(1)+P(2)+P(3)+P(4)PrintsEndSubPublicFunc

如果一个变量未经定义就直接使用，则该变量的类型为()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

数据结构分为逻辑结构与存储结构，线性链表属于______。

数据库系统中实现各种数据管理功能的核心软件称为【】。

数据库系统的三级模式不包括

仔猪黄痢多发生于

在微机中，VGA的含义是()。

请说出CNC装置中的必备功能和选择功能的名称。

金融期权的标的物可以是金融商品，也可以是金融期货合约。()

企业确定存货的可变现净值时应考虑的因素有()。

根据个人所得税法律制度的规定，下列各项中，应按“个体工商户的生产、经营所得”项目征收个人所得税的有()。

斯金纳的操作性条件反射理论的核心概念是()(淄博市直)

《欧游心影录》

Johnwasinanurseryschoolforoneyear.

下述程序的输出图形是()。Fork=0To360Cr=Int(160RnD)Ang=-3.1415926/180kCircle(200；200)，50,cr,0,angNext