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

admin2018-10-15 39

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设表S中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMSWHEREbBETW

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序，PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y

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

下面关于算法的叙述中，正确的是()。

在VisualFoxPro中，下面关于索引的描述错误的是()。

关系表中的每一行记录称为一个()。

(1)打开“订货管理”数据库，、并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表customer，表结构描述如下：客户号字符型(6)客户名字符型(16)地址字符型(20)

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

著作权与商标权的主要区别是()。

简述20世纪90年代戏剧创作的基本格局。

一患者下颌单侧游离端缺失，可摘局部义齿戴用2年后，舌侧塑料基托折断。检查发现，义齿游离端翘动，其他部位密合。处理方法是

根据国家有关规定，应当设置明显的安全警示标志的地点是()。

根据《民政部、财政部关于政府购买社会工作服务的指导意见》，政府购买社会工作服务的对象不包括()。

关于陕西的历史文化，下列说法正确的有()。

职守行为：是指行为人为了履行职务上的和业务上的要求，使他人或公共利益免受正在进行的不法伤害，而实行的正当防卫行为。根据以上定义，下列不符合这一定义的是()。

风险投资