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

admin2020-05-19 48

问题设一棵完全二叉树共有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则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。⑨假设度为1的结点数为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://kaotiyun.com/show/LNCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：A

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456

关于结构化程序设计的叙述中正确的是()。

下面不能作为结构化方法软件需求分析工具的是()。

下列描述中不属于数据库系统特点的是()。

A．先天性无阴道B．阴道闭锁C．阴道横隔D．阴道纵隔E．处女膜闭锁尿生殖窦未参与形成阴道下端所致

患者女性，65岁。因自觉食欲明显增加半年前来就诊。自觉“长胖很多”。经有关检查示：C-肽释放试验结果为空腹580pmol／L，1小时1120pmol／L，2小时1650pmol／L，3小时866pmol／L；糖化血红蛋白11％；24小时尿C-肽为18．4μ

被《生命伦理学百科全书》列为世界古典医药道德文献之一的是()

小儿正常的舌象是

下列关于简易程序的审理和判决的说法中，哪些是错误的?()

教室黑板应设黑板灯。其垂直照度的平均值不应低于300lx。黑板面上的照度均匀度不应低于0.7。()

实行混业经营集中监管的国家，对银行机构业务经营的范围()。

下列不属于编制预计利润表依据的是()。

总分类账户及其明细分类账户必须在同一会计期间内登记。()

纽伦堡审判