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

admin2019-06-12 38

问题设一棵完全二叉树共有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全国计算机二级

如果表达式—x／y中的“—”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

按照“先进后出”原则组织数据的数据结构是()。

执行下列程序段以后程序的输出是__________。voidadd(int&x){x++：}intmain(){inty=3：add(y)；cout

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

下列数据结构中，能用二分法进行查找的是()。

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

不能作为函数重载的判断依据的是()。

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是()。

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

下列字符串中，正确的C++标识符是()。

下列有关遗传密码的叙述，正确的是

慢性肺源性心脏病急性加重期的诱因是

已签约合同价中的暂列金额由()掌握使用，发包人按照合同的规定做出支付后，如有剩余，则暂列金额余额归()所有。

下列关于符合消防安全重点单位界定标准的单位，进行消防安全重点单位申报的说法，不正确的是()。

以下不得申请转关运输的货物是：

根据外部环境因素对企业生产经营活动影响的方式和程度，一般可将企业外部环境分为一般宏观环境因素、行业环境因素和经营环境与竞争优势环境三大类，三大类因素彼此关联、相互影响，具有()的特性。

“变被动为主动，变困难为机遇”表明()。

从严治警一刻都不能放松，没有铁的纪律约束，就锻造不出铁的队伍。按照有关规定，下列做法正确的是()。

GodHelpsThoseWhoHelpThemselvesForthispart,youareallowed30minutestowriteashortessayentitledGodHelpsThos