设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。

admin2020-07-08 29

问题设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。

选项 A、349
B、350
C、255
D、351

答案B

解析若设二叉树的高度为h，除第h层外，其他各层(1-h-1)的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K、有N个节点的二叉树，当且仅当其每一个节点都与深度为K的满二叉树中编号从1至n的节点一一对应时，称之为完全二叉树。本题目中，共699个节点，因为是完全二叉树，2¹⁰1＞699＞2⁹-1，所以高度为10，可以确定1到9层全满，节点总数为2⁹-1=511，剩下的188个肯定为叶子节点。第10层上的188个节点挂在第9层的188／2=94个节点上，则第9层剩下的2⁹-1-94=162个，也为叶子节点，最后总共188+162=350个叶子节点。本题也可以采用排除法。完全二叉树除了最后一层外就是一个满二叉树，满二叉树的总节点数是2^k-1，是个奇数，而题目中的总节点数699也是奇数，那么可知叶子节点数是个偶数，答案中是偶数的只有一个B项。

转载请注明原文地址:https://jikaoti.com/ti/eQp0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

标题幻灯片的标题为“辽宁号航空母舰”，副标题为“一一中国海军第一艘航空母舰”，该幻灯片中还应有“中国海军博物馆二〇一三年九月”字样。

为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

第四代计算机的标志是微处理器的出现，微处理器的组成是：

下列叙述中正确的是

传播计算机病毒的两大可能途径之一是()。

小周正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右上角的同一位置、且格式一致，最优的操作方法是()。

在一定条件下，先向试液中加入过量的EDTA标准溶液，然后用另一种金属离子的标准溶液滴定过量的EDTA，由两种标准溶液的浓度和用量求得被测物质的含量的方法是()滴定法。

A．PPDB．腰椎穿刺C．肺部CTD．脑电图E．淋巴结活检患者，男，18岁。发热伴头痛、呕吐2周入院，X线胸片示双肺弥漫性粟粒状密度增高影，为明确诊断，进一步要做的检查是

下面的护理项目中哪项不适于电复律治疗术后的护理

应用心理学的方法影响或改变患者的感受、认识、情感和行为，调整个体与环境之间的平衡，称之为

梁受力如图5-88所示，在B截面处()。

下列关于保险索赔的说法中，正确的是()。

诺成合同自当事人双方意思表示一致时即可成立，不以一方交付标的物为合同的成立要件。当事人交付标的物属于履行合同，而与合同的成立无关。下列选项中属于诺成合同的有（）。

下列属于经济结构的是()。

文物单位接待游客要适度，文中举出的不适度的例子是(　　)。以下选项最适合作本文标题的是(　　)。

在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

标题幻灯片的标题为“辽宁号航空母舰”，副标题为“一一中国海军第一艘航空母舰”，该幻灯片中还应有“中国海军博物馆二〇一三年九月”字样。

为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。

第四代计算机的标志是微处理器的出现，微处理器的组成是：

下列叙述中正确的是

传播计算机病毒的两大可能途径之一是()。

小周正在为PowerPoint2010演示文稿增加幻灯片编号，他希望调整该编号位于所有幻灯片右上角的同一位置、且格式一致，最优的操作方法是()。

在一定条件下，先向试液中加入过量的EDTA标准溶液，然后用另一种金属离子的标准溶液滴定过量的EDTA，由两种标准溶液的浓度和用量求得被测物质的含量的方法是()滴定法。

A．PPDB．腰椎穿刺C．肺部CTD．脑电图E．淋巴结活检患者，男，18岁。发热伴头痛、呕吐2周入院，X线胸片示双肺弥漫性粟粒状密度增高影，为明确诊断，进一步要做的检查是

下面的护理项目中哪项不适于电复律治疗术后的护理

应用心理学的方法影响或改变患者的感受、认识、情感和行为，调整个体与环境之间的平衡，称之为

梁受力如图5-88所示，在B截面处()。

下列关于保险索赔的说法中，正确的是()。

诺成合同自当事人双方意思表示一致时即可成立，不以一方交付标的物为合同的成立要件。当事人交付标的物属于履行合同，而与合同的成立无关。下列选项中属于诺成合同的有（）。

下列属于经济结构的是()。

文物单位接待游客要适度，文中举出的不适度的例子是( )。以下选项最适合作本文标题的是( )。

在表单设计中，用于控制只有两种取值的字段的控件，最好使用()。

文物单位接待游客要适度，文中举出的不适度的例子是(　　)。以下选项最适合作本文标题的是(　　)。