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

admin2019-06-12 31

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

若要访问指针变量q所指向的数据，应使用表达式__________。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下列关于类、对象、属性和方法的叙述中，错误的是()。

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

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

以下哪个不是C++语言中的有效标识符?

数据库管理系统常见的数据模型有层次模型、网状模型和__________3种。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】

栈和队列的共同特点是

这个标志的含义是提醒车辆驾驶人前方是无人看守铁路道口。

关于风湿性心脏病二尖瓣关闭不全，下列哪些叙述正确

治疗慢性粒细胞白血病热毒壅盛证，应首选

“标的物”条款就是______。

行政裁决一般不是终局裁决，对之不服，仍可起诉。（）

关于价格指数，下列说法不正确的是()。

近年来，我国卫生事业快速发展，卫生人力总量增加。2007年卫生技术人员达到468．0万人，与2003年相比，增加了37．4万人。那么从2003年至2007年卫生技术人员年平均增长()。

AddSpicetoYourLife!LongratedNumberOneintheSouth,BayouSauceistheperfectsaucetospicingupyourfoodandimpress

YouwillhearaconversationbetweenthedealerDanandtheproducerAnn.Foreachquestion(23-30),markoneletter(A,BorC

PASSAGEFOURHowdomostBlackSouthAfricansviewEnglish?