首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2015-12-21
23
问题
设一棵完全二叉树共有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://jikaoti.com/ti/H7X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
假设在数据库表的表设计器中,字符型字段"性别"已被选中,正确的有效性规则设置是( )。
下列叙述中正确的是( )。
假设数据库已经打开,要打开其中的视图myview,可使用命令:
软件设计中模块划分应遵循的准则是
下列叙述中正确的是( )。
下面不属于软件测试实施步骤的是
对下列二叉树进行前序遍历的结果为()。
随机试题
若F(s)=,当t→∞时,f(t)的值为【】
试分析行政发展的动力因素。
我国可豁免上市申请与审查的债券是()
Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopme
肝性脑病发病相关的因素有
肾癌尿路造影可见
城市土地的国有化中,征购指的是()。
目前我国主要农村合作金融机构有()。①农村信用社②农村合作银行③农村商业银行④农村社区银行
若有如下语句:intx=3;do{printf("%d\n",x-=2);}wbile(!(--x));则上面程序段()。
ReadthetextbelowandanswerQuestions1-7.ClearLightingUseenergymoreefficientlyan
最新回复
(
0
)