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

admin2020-11-23 61

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计的3种结构是()。

关于C语言的变量，以下叙述中错误的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

以下关于字符串的叙述中正确的是

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是

以下选项中不能作为C语言合法常量的是

设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过某种运算得到，则所使用的运算为

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

程序中对fun函数有如下说明void‰()；此说明的含义是

在幼儿园里我们经常看到，老师出示贴绒小鸭，问幼儿有几只鸭子，有的幼儿却答成鸭子是黄颜色的。这种现象是心理学中的()现象。

教育督导的性质是()

下列说法中，错误的是

患者女，39岁。因上腹部绞痛、腹胀、恶心、呕吐、发热等急诊就诊。实验室检查：WBC15．6×109／L，伴粒细胞核左移。血清淀粉酶462U／L。发病24小时后，下列物质可能异常的是

小儿前囟闭合的正常年龄是

以下有关复用的说法，正确的有()。

某图书馆复印室复印图书、报刊资料，由私人自费订购，该行为属于()。

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是()。