首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2020-04-18
50
问题
设一棵完全二叉树共有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
m
-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://kaotiyun.com/show/mOTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体名称为frm1。以下叙述中正确的是
通用对话框Filter属性的作用是
如果一个顶级菜单项的访问键为D,则以下等同于单击该菜单项的操作为
在窗体上添加“控件”的正确的操作方式是
假定已在窗体上画了多个控件,其中有一个被选中,为了在属性窗口中设置窗体的属性,预先应执行的操作是
下列说法中,错误的是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
(1)在名称为Form1的窗体上画一个名称为Label1、标题为“添加项目:”的标签;画一个名称为Text1的文本框,没有初始内容;画一个名称为Combo1的下拉式组合框,并通过属性窗口输入若干项目(不少于三个,内容任意);再画两个命令按钮,名称分别为Co
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
以下说法中正确的是
随机试题
梅尧臣,字圣俞,世称_______,今存《宛陵先生文集》,与苏舜钦齐名,时号“_______”。与欧阳修同为北宋前期诗文革新运动领袖,是杜甫与江西诗派之间重要的承传者。
A.呼气性呼吸困难,双肺普遍哮鸣音B.端坐呼吸,双肺低水泡音C.进行性呼吸困难,咳嗽,痰中带血D.发热,咳嗽,夜间阵发性气急,肺无异常体征支气管肺癌
A.正侧双斜位片B.正位片C.双手正位片包括腕关节D.正斜位片E.侧轴位片掌骨、趾骨骨折需拍
DIC早期最常用的抗凝药物是
《中华人民共和国劳动合同法》已由中华人民共和国第十届全国人民代表大会常务委员会第二十八次会议于2007年6月29日通过,自()起实施。
在上海证券交易所网上定价发行必须提交的资料包括( )。
按印花税处罚规定,揭下重用印花税票的,处以重用税票金额1~3倍的罚款。()
矿工李某在井下干活受工伤,企业不给赔偿。李某找到了值班民警的你,你如何做?
设关系模式R(A,B,C),F是R上成立的FD集,F={B→C},则分解ρ={AB,BC}相对于F()。
有如下程序:#include<iostream.h>voidmain(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;
最新回复
(
0
)