首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
admin
2019-04-29
36
问题
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1，计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n
0
，度为1的结点为n
1
，度为2的结点为n
2
，总结点数为n，深度为k。n=n
1
+n
2
+n
0
，由于n
0
=n
2
+1则n
2
=n
0
-1，故n=n
1
+n
0
一1+n
0
=n
1
+2n
0
-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2
n
-1个结点，根据以上计算所得的深度10来计算，应有2
10
-1=1024．1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。故n=n
1
+2n
0
-1=1+2n
0
-1=2n
0
，则n
0
=n／2=700／2=350.
转载请注明原文地址:https://jikaoti.com/ti/c6N0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To3X=3Fork=1to2X
窗体如图l所示。要求程序运行时，在文本框Textl中输入一个姓氏，单击“删除”按钮(名称为Commandl)，则可删除列表框Listl中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1Click(
以下叙述中正确的是()。
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Commandl的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个名称分别为Label1、Label2，标题分别为“开始位置”、“选中字符数”的标签；画三个文本框，名称分别为txtlnput、txtBegin
在名称为Form1的窗体上画一个名称为L1的标签，标题为“口令”；画两个文本框，名称分别为Text1、Text2，都没有初始内容；再画三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”，在开始运行时，向Text1中
以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。淆选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStri
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
随机试题
关于小儿生理性腹泻的描述是（）
简述Y理论的主要观点。
磁石具有的功效是
妊高征时24小时尿蛋白定量达到或超过，下述何项列为重度妊高征
涉外票据的汇票、本票的记载事项，所适用的法律是()。
背景某项目经理部在负责某本地网线路一期工程施工时，与其运营商在各方面配合得都非常好，因此运营商希望项目经理部帮助其完成一个直埋光缆线路不合格工程整改，该直埋光缆线路工程存在较多质量问题，主要有：部分地段的光缆埋深不够，应加保护管的地段没加保护管，
财政资源配置职能的主要内容有()。
近年来，流行歌曲、小品等大受欢迎，交响乐、歌剧、民族戏曲则有些受冷落，各种文化艺术形式的发展出现了不平衡现象。一些有识之士呼吁“文化艺术领域也需要生态平衡”，因为()。①不同文化艺术形式共同发展，可以满足不同层次大众的需求②在文化艺
在相同的码元传输速率下，以下哪种线路码型频带利用率低?()
有一只怪钟，每昼夜设计成10小时，每小时100分钟，当这只怪钟显示5点时，实际上是中午12点，当这只怪钟显示8点50分时，实际上是什么时间?（）
最新回复
(
0
)
