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

admin2019-03-14 80

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

选项 A、64
B、63
C、32
D、31

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2^k-1个节点；满二叉树在其第i层上有2^i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为2⁷-1=127，第七层叶节点个数为2^7-1=64，则127-64=63， B选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

下列关于InputBox函数的叙述中，错误的是

下面对软件测试和软件调试有关概念叙述错误的是

表达式Sgn(0.25)的值是(　　)。

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegerFori=

设a＝2，b＝3，c＝4，d＝5，表达式Nota

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En

下列说法中，错误的是

设a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommandlClick()循环1Fori=1To3Forj=1To4b(i，i)=a(i，j

（2019年聊城茌平区）心理科学研究中应用最广、成就最大的一种方法是（）

生产、销售《刑法》第141条至148条所列产品(假药、劣药、有毒、有害食品等)，构成该条规定的犯罪，同时又构成生产、销售伪劣产品罪的()

高血压病患者睡眠时突感极度胸闷，气急，大汗淋漓，咳大量粉红色泡沫痰，端坐呼吸，血压26．6／14．7kPa(200／110mmHg)，心率110次／分。下列哪项护理是错误的()。

下列存款人中，需要向开户银行提出撤销银行结算账户的申请的有()。

根据《破产法》的有关规定，下列各项中属于清算组职责的有()。

从社会总成本角度分析社会资本再生产问题的核心是()。

列举教育研究假设的三种分类方式，并简述假设表述的基本要求。

“谷撒地，薯叶枯，青壮炼铁去，收禾童与姑，来年日子怎么过?”这首诗反映的是20世纪50年代末中国农村生活景况。造成这利，状况的主要原因是()。(北航2010翻译硕士)

CREATEDATABASE命令用来建立(　　)。

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

二级VB

NCRE全国计算机二级

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType NameAsString*10 TelAsString*20EndTypePrivateSubCommand1_Click() DimpA

下列关于InputBox函数的叙述中，错误的是

下面对软件测试和软件调试有关概念叙述错误的是

表达式Sgn(0.25)的值是( )。

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegerFori=

设a＝2，b＝3，c＝4，d＝5，表达式Nota

窗体上有1个Timer1计时器，1个Shape1形状控件，还有下面程序代码：DimflagAsBooleanPrivateSubForm_Load()flag=TrueTimer1.En

下列说法中，错误的是

设a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

设有如下程序：OptionBase1Dima(3，4)AsInteger,b(4，3)AsIntegerPrivateSubCommandlClick()循环1Fori=1To3Forj=1To4b(i，i)=a(i，j

（2019年聊城茌平区）心理科学研究中应用最广、成就最大的一种方法是（）

生产、销售《刑法》第141条至148条所列产品(假药、劣药、有毒、有害食品等)，构成该条规定的犯罪，同时又构成生产、销售伪劣产品罪的()

高血压病患者睡眠时突感极度胸闷，气急，大汗淋漓，咳大量粉红色泡沫痰，端坐呼吸，血压26．6／14．7kPa(200／110mmHg)，心率110次／分。下列哪项护理是错误的()。

下列存款人中，需要向开户银行提出撤销银行结算账户的申请的有()。

根据《破产法》的有关规定，下列各项中属于清算组职责的有()。

从社会总成本角度分析社会资本再生产问题的核心是()。

列举教育研究假设的三种分类方式，并简述假设表述的基本要求。

“谷撒地，薯叶枯，青壮炼铁去，收禾童与姑，来年日子怎么过?”这首诗反映的是20世纪50年代末中国农村生活景况。造成这利，状况的主要原因是()。(北航2010翻译硕士)

CREATEDATABASE命令用来建立( )。

某人编写了向随机文件中写一条记录的程序，代码如下：TypeRType　　NameAsString10　　TelAsString20EndTypePrivateSubCommand1_Click()　　DimpA

表达式Sgn(0.25)的值是(　　)。

CREATEDATABASE命令用来建立(　　)。