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

admin2015-09-18 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则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/SiBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。

在VisualFoxPro中，下列关于表的叙述正确的是

以下描述中错误的是：

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

构成计算机软件的是

下列函数返回类型为数值型的是()。

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单d11．SeX，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“

下列条形码是按码制分类的有()

广义的文化可定义为

下列有关保险公司股东、董事、监事和高级管理人员的责任说法正确的是：()

根据《立法法》，()之间对同一事项的规定不一致时，由国务院裁决。

下列关于仲裁裁决的效力说法不恰当的是(　　)。

近年来，某地的洪水泛滥越来越严重，对民生危害越来越大，造成洪水泛滥的原因之一是人类活动增多所造成的地球环境破坏，从哲学上看()。

根据我国《宪法》的规定，下列职务只能由实行区域自治的民族的公民担任的是()。

Who’sthetallestboy?

Unconsciously,weallcarrywithus【51】havebeencalled"bodybubbles".Thesebubblesarelikeinvisiblewalls【52】defineour

I’dliketohavea________wordwithhisparents.

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

二级公共基础

NCRE全国计算机二级

数据字典（DD)所定义的对象都包含于

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是( )。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。

在VisualFoxPro中，下列关于表的叙述正确的是

以下描述中错误的是：

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

构成计算机软件的是

下列函数返回类型为数值型的是()。

(1)建立数据库ordersmanage．dbc。把自由表employee．dbf和orders．dbf添加到数据库中。(2)打开表单d11．SeX，设置标签控件中英文字母的字号为18，保存表单。(3)打开表单dh．scx，为命令按钮“

下列条形码是按码制分类的有()

广义的文化可定义为

下列有关保险公司股东、董事、监事和高级管理人员的责任说法正确的是：()

根据《立法法》，()之间对同一事项的规定不一致时，由国务院裁决。

下列关于仲裁裁决的效力说法不恰当的是( )。

近年来，某地的洪水泛滥越来越严重，对民生危害越来越大，造成洪水泛滥的原因之一是人类活动增多所造成的地球环境破坏，从哲学上看()。

根据我国《宪法》的规定，下列职务只能由实行区域自治的民族的公民担任的是()。

Who’sthetallestboy?

Unconsciously,weallcarrywithus【51】havebeencalled"bodybubbles".Thesebubblesarelikeinvisiblewalls【52】defineour

I’dliketohavea________wordwithhisparents.

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

下列关于仲裁裁决的效力说法不恰当的是(　　)。