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

admin2017-03-05 71

问题设一棵完全二叉树共有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/Byqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

VBA中构成对象的三要素是（）。

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent．SnameFromStudent,SCWhere

下列数据结构中，能用二分法进行查找的是

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于（）。

下面描述中错误的是()。

能接受用户输入数据的窗体控件是

“青青子衿，悠悠我心”出自《诗经．郑风．子衿》，曹操在《短歌行(其一)》中引用，借以表达的心情是()

邓小平指出，推动社会主义社会发展的动力是()

目前最常用的制作种植体的材料是．

施工总承包的特点有(　　)。

国债是一种特殊的()范畴。

社区工作的社会策划模式注重自上而下的改变，其特征包括()。

设x，y∈R，a＞1，b＞1，若ax=by=3，a+b=2的最大值为()。

Questions34-39Completetheflow-chartbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.W

Ascientifictheoryisapublicpronouncementthatindicateswhatascientistbelievestobetrueabouthisorherspecificare

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()。

VBA中构成对象的三要素是（）。

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent．SnameFromStudent,SCWhere

下列数据结构中，能用二分法进行查找的是

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于（）。

下面描述中错误的是()。

能接受用户输入数据的窗体控件是

“青青子衿，悠悠我心”出自《诗经．郑风．子衿》，曹操在《短歌行(其一)》中引用，借以表达的心情是()

邓小平指出，推动社会主义社会发展的动力是()

目前最常用的制作种植体的材料是．

施工总承包的特点有( )。

国债是一种特殊的()范畴。

社区工作的社会策划模式注重自上而下的改变，其特征包括()。

设x，y∈R，a＞1，b＞1，若ax=by=3，a+b=2的最大值为()。

Questions34-39Completetheflow-chartbelow.ChooseNOMORETHANTWOWORDSAND/ORANUMBERfromthepassageforeachanswer.W

Ascientifictheoryisapublicpronouncementthatindicateswhatascientistbelievestobetrueabouthisorherspecificare

施工总承包的特点有(　　)。