设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

admin2012-09-07 63

问题设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

选项 A、7
B、8
C、9
D、10

答案B

解析在具有n个结点的满二叉树，其非叶子结点数为int(n／2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15／2)=7，叶子结点数等于15-7=8。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有关系模式R=ABCDE，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，则属性集AB关于F的闭包(AB)+为______。
如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。
CLEARMEMORY命令的性能是______。
使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。
在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
有关过程调用叙述正确的是
下列选项中，不是一个算法的基本特征的是()。

随机试题

产品生命周期定价策略的4个时期为()
药物在体内某部位的转运速度在任何时间都是恒定的，与血药浓度无关，该药物的转运速度过程为
根据《建设项目环境风险评价技术导则》(HJ/T169—2004)的规定，建设项目环境风险评价源项分析内容包括()。
某拟建道路为规划城市主干路，全长1.99km，断面为双幅路形式，为上下6条机动车道，机非分行，道路结构为：15cm沥青混凝土面层，48cm石灰粉煤灰砂砾基层．工期为当年的2月至9月．1．该道路工程沿线穿过多处现况道路，并紧邻
《中华人民共和国建筑法》规定，涉及建筑主体和承重结构变动的装修工程，建设单位应当在施工前委托设计单位或者(　　)提出设计方案。
某施工企业欲租用一种施工设备。与商家甲谈妥每月租金2000元，并支付了定金200元，定金不可退还，此后又有商家乙愿以每月1700元出租同样的设备。如果重新进行租用设备方案的比选，则沉没成本为()元。
某版教科书《林黛玉进贾府》的“研讨与练习”后面有这样一部分内容“《红楼梦》贾府主要人物关系表”这些内容属于教科书的什么系统?()
下列文学常识叙述错误的是()。
•Youwillhearanotherfiveshortpieces.•Foreachpiecedecidewhoistalking.•Writeoneletter(A--H)nexttothenumberof
In1939twobrothers,MacandDickMcDonald,startedadrive-inrestaurantinSanBernardino,California.Theycarefullychosea

最新回复(0)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

二级VF

NCRE全国计算机二级

有关系模式R=ABCDE，其函数依赖集为F=A-＞B，B-＞C，AB-＞D，AB-＞E，则属性集AB关于F的闭包(AB)+为______。

如果一个分解满足无损连接分解，那么分解的关系能够通过______运算恢复到原来的关系模式。

CLEARMEMORY命令的性能是______。

使用菜单方法打开一个在当前目录下已经存在的查询文件zgik.qpr后，在命令窗口生成的命令是______。

把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

在表单设计器的属性窗口中设置表单或其他控件对象的属性时，下列叙述正确的是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

有关过程调用叙述正确的是

下列选项中，不是一个算法的基本特征的是()。

产品生命周期定价策略的4个时期为()

药物在体内某部位的转运速度在任何时间都是恒定的，与血药浓度无关，该药物的转运速度过程为

根据《建设项目环境风险评价技术导则》(HJ/T169—2004)的规定，建设项目环境风险评价源项分析内容包括()。

《中华人民共和国建筑法》规定，涉及建筑主体和承重结构变动的装修工程，建设单位应当在施工前委托设计单位或者( )提出设计方案。

某施工企业欲租用一种施工设备。与商家甲谈妥每月租金2000元，并支付了定金200元，定金不可退还，此后又有商家乙愿以每月1700元出租同样的设备。如果重新进行租用设备方案的比选，则沉没成本为()元。

某版教科书《林黛玉进贾府》的“研讨与练习”后面有这样一部分内容“《红楼梦》贾府主要人物关系表”这些内容属于教科书的什么系统?()

下列文学常识叙述错误的是()。

•Youwillhearanotherfiveshortpieces.•Foreachpiecedecidewhoistalking.•Writeoneletter(A--H)nexttothenumberof

In1939twobrothers,MacandDickMcDonald,startedadrive-inrestaurantinSanBernardino,California.Theycarefullychosea

把算法工作量大小和实现算法所需存储单元多少分别称为算法的和。

《中华人民共和国建筑法》规定，涉及建筑主体和承重结构变动的装修工程，建设单位应当在施工前委托设计单位或者(　　)提出设计方案。