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

admin2019-06-12 82

问题设一棵完全二叉树共有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/CL8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd：classTestClass1{public：TestClass1(){cout

阅读下面程序：#includevoidfun(hatn){intx(5)；staticinty(10)；if(n>0){++x：++y；cout

下列关于this指针的叙述中，正确的是()。

有如下定义：classMA{intvalue；public：MA(intn=0)：value(n){}}；MA*ta，tb；其中MA类的对象名标识符是_____

设计软件结构是在软件生命周期的()。

对于派生类的构造函数，在定义对象时构造函数的执行顺序：先执行调用______的构造函数，再执行调用子对象类的构造函数，最后执行派生类的构造函数体中的内容。

C＋＋中封装性、继承性和______是面向对象思想的主要特征。

下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，在下画线处应填入的选项是#include＜iostream.h＞Voidmain(){inti＝0,j,k;do{i＋＋;

若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。

在C++中，实现封装性需借助于()。

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucraticmanagementinwhichmanbecomesasmall,

在判断甲状腺结节良恶性时，下列哪项错误()(2005年)

患儿8个月，夜间常哭闹、多汗、睡眠不安。查体见方颅、肋骨串珠。下列护理措施中错误的是

一切技术分析方法都是以价量关系为研究对象的。()

应用财务报表的主要目标有()。

导致市场失灵的主要原因有()。

中华人民共和国公民有言论、出版、集会、结社、游行、示威和罢工的自由。()

一条虫子沿长6分米，宽4分米，高5分米的长方体的棱爬行。如果它只能进不能退，并且同一条棱不能爬两次，那么它最多能爬()分米。

Whatwillmanbelikeinthefuture—in5000oreven50000yearsfromnow?Wecanonlymakeaguess,ofcourse,butwecanbes