设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

admin2020-11-11 34

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀,度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁++n₂+n₀，由于n₀=n₂+1则nv=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2^m-1=1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=-n／2=700／2=350。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为( )。

二级C

NCRE全国计算机二级

有如下函数定义：voidfunc(inta，int&b){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y的值分别是()。

下列关于运算符重载的叙述中，错误的是()。

下列模板声明中，有语法错误的是()。

下列有关类成员的叙述中，正确的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列关于常成员的叙述中，正确的是()。

软件测试用例包括()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()i~数中测

下列字符串中可以用作C++标识符的是()。

地表注浆适用于浅埋松散破碎的地层。()

胃镜检查时，患者体位

患者，女性，27岁。颜面及双下肢水肿、尿少10天，病前10天曾有咽痛史。BP160／95mmHg。化验：尿蛋白(++)，红细胞(+++)，Scr250μmol／L，抗“O”阳性，血浆白蛋门32g／L，Hb9lg／L。提问2：对于该例患者最有诊断价值的

我国国家赔偿法的归责原则是违法归责，下列选项中对“违法”的含义理解不正确的是：

下列设备中属于轻小型起重设备的有()。

净收入理论假定：当企业融资结构变化时，企业发行债券和股票进行融资，其成本均不变，即企业的债务融资成本和股票融资成本不随债券和股票发行量的变化而变化。()

个人理财业务的风险管理应包括()。

在永恒“变化”的过程中，有的东西是要永恒坚持的，那就是学习方法论和颖悟性，还有“做人”。上面这段话主要支持了这样一种观点，即()。

A、4个B、5个C、6个D、7个B录音最后一句已经给出答案“达到五个”，所以选B。

Goodmannersaretheartofmakingthoseeasywithwhomweconverse.Whoevermakesthefewestpersonsuneasyisthebestbredin