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

admin2016-09-19 44

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。

使用驱动器列表框Drivel?目录列表框Dirl?文件列表框Filel时,需要设置控件的同步。以下能够正确设置两个控件同步的命令是

设x=5,执行语句Printx=x+10,窗体上显示的是

以下关于窗体的叙述中,错误的是

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、__________________和处理过程。

假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是()。

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

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。

驾驶机动车在这种情况下可以右转弯。

领导者树立科学的政绩观的基本要求。

下列选项中，属于合同法定解除条件的是()。

在拱的安装施工中，拱段接头采用现浇混凝土时必须保证其强度达到（）以上时方可进行拱上建筑施工。

某有限责任公司的股东张某发现本公司经理在经营中收受贿赂，给公司全体股东造成了损失。如果张某准备对该经理提起诉讼，下列说法正确的有()。

全国首家茶文化主题公园是()。

为什么说艺术是社会生活的反映?

唐太宗：魏征

支持性资源过程的人事招聘过程应届于()生命周期阶段。

Allofthepeopleinthelabwere________bythestrangeresultsoftheexperiment.