首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2018-10-15
63
问题
设一棵完全二叉树共有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/eG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在项目管理器中,将一程序设置为主程序的方法是
设有学生选课表sc(学号,课程号,成绩),用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是
假设有student表,可以正确添加字段“平均分数”的命令是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)R1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
使用如下数据表学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF.学号(C,8),课程号(C,3),成绩(N,5,1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
用DIMENSION命令定义数组后,数组各元素的值是
下面关于数据环境和数据环境中两个表之间关联的叙述中,正确的是()。
下列关于线性表的叙述中,不正确的是()。
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
随机试题
Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyour
脓胸病程在6周以内脓胸病程超过6周
甲公司与乙公司仓储合同发生争议,乙公司根据仲裁协议向某市仲裁委员会申请仲裁,仲裁过程中双方自行和解,则下列程序中错误的是:
应用市盈率模型评估企业的股权价值,在确定可比企业时需要考虑的因素有()。
X公司是U会计师事务所的常年审计客户.承接了X会计师事务所20×4年度财务报表审计业务。A注册会计师是U会计师事务所指派的X公司20×4年度财务报表审计项目合伙人。按约定,U会计师事务所应当于20×5年1月10日提交审计报告。根据对X公司及其环境的了解和
案例一般资料:求助者,女性,28岁,中学教师。案例介绍:求助者由于与丈夫发生矛盾,烦躁、失眠三个多月。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师:您好!请问我能为您提供什么帮助呢?求助者:我最近
某天办公桌上台历显示的是一周前的日期,将台历的日期翻到当天,正好所翻页的日期加起来是168。那么当天是几号?()
摩托罗拉公司的多种激励方式是基于人性的()摩托罗拉公司对员工进行公正评估实质上也是实施()
Lookatthestatementsbelowandthereportsaboutfivedifferentcompaniesontheoppositepage.Whichcompany(A,B,C,DorE)
Theteacherofreadingisinvolved,whetherthisisconsciouslyrealizedornot,inthedevelopmentofaliteratesociety.Ande
最新回复
(
0
)