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

admin2020-07-08 37

问题设一棵完全二叉树共有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://kaotiyun.com/show/zcYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是：

某系统总体结构如下图所示该系统结构图的最大扇出数是()。

文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。

下列对软件测试描述正确的是()

在四相调制中，比特速率是码元速率的()倍。

TraditionalJapanesefoodissurelyoneofthehealthiestandmostdeliciousintheworld,andfortunatelyformostofus,foods

肺炎患者可提供的食物为

乙脑的三大主症是

在行政诉讼过程中，人民法院经审理认为涉案的行政机关的主管人员、直接责任人员违反政纪，根据相关法律规定，该法院应当将有关材料移送下列哪些机关?()

O形圈面型法兰垫片的特点为()。

关于基金资产的估值方法，下列论述准确的有()

北宋的四大名窑是()。

(Ayoungcouple(夫妻)haveanicetalkintilegarden.)A:Itisawarmday.isn’tit?B:Yes.theweatherisprettygoo

Whatisthepassagemainlyconcerned?AccordingtothePassage,whatcontributedtothedevelopmentofrealestate?