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

admin2016-11-25 63

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[1ong₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为n1，度为2的结点为n2，总结点数为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://www.kaotiyun.com/show/vbAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序设计主要强调的是

设有下列二叉树：对此二叉树前序遍历的结果为

具有3个结点的二叉树有

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。

数据的物理独立性是指当数据的【】改变时，通过系统内部的自动映象或转换功能，保持了数据的逻辑结构不变。

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

在下列诗作中，以弃妇为抒情主人公的是【】

张某于2016年某大学药学专科毕业，毕业后选择到甲省乙药品批发企业，从事药品质量管理工作。若张某顺利通过国家执业药师资格考试，取得执业药师资格证并于当年注册，则其执业药师注册证在哪一年失效()

护士为某肺心病患者观察病情时发现体温在35℃以下，脉搏146次／min。这种状况说明

合法权益包括()等方面。

期货公司首席风险官应当对期货公司经营管理中可能发生的违规事项和可能存在的风险隐患进行质询和调查，并重点检查期货公司是否依据法律、行政法规及有关规定，建立健全和有效执行以下哪些制度?()

以下说法正确的是()

我国民间竞技体育存在着明显的地域差异，下列对应关系正确的是()。

请从所给的选项中，选择最合适的一个，使之呈现一定的规律性：

碎片式学习：指学习者通过一点一滴的方式积累或获取知识和信息。下列不属于碎片式学习的是()。