首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
admin
2019-06-12
42
问题
设一棵完全二义树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、1 20
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或10③假设度为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=3 50。
转载请注明原文地址:https://kaotiyun.com/show/Lqep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是
数据库设计的根本目标是要解决
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.doex”文件)。他需要将图书策划方案Wor
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。按下列要求进行页面
在计算机网络中,英文缩写WAN的中文名是
数据库管理系统是()。
在标准ASCII编码表中,数字码、小写英文字母和大写英文字母的前后次序是()。
在计算机中,组成一个字节的二进制位位数是()。
Intemet的四层结构分别是:
十进制数18转换成二进制数是()。
随机试题
降低麻疹发病率的关键措施是
肛裂三联征是指________,________,________。
男性,60岁,冠心病患者,采购完日用品后上4层楼时,出现心悸、气短,可判断为
有一类极限数值为绝对极限,书写≥0.2和书写≥0.20或者≥0.200具有同样极限上的意义,对此类界限数值,用判定值或者计算值判定是否符合要求时,需要用修约比较法。()
项目后评价对项目投入运营后的预测内容包括()等。
气割金属时,金属在切割氧流中的燃烧应是()。
按照《火灾分类》(GB/T4968—2008)的规定,火灾分为A、B、C、D、E、F六类。下列选项属于B类火灾的是()。
明确提出到2010年我国同龄人口的高等教育入学率要从百分之九提高到百分之十五左右的教育体制改革是()
VB应用程序不能把一个二维表格中的数据存入文件()。
若有定义语句“intx=10,y=20z=20;”,则表达式x>z&&y=z的值为______。
最新回复
(
0
)