首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
admin
2017-11-18
36
问题
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为( )。
选项
A、85
B、120
C、250
D、350
答案
D
解析
(1)具有n个节点的完全二叉树的深度为[log
2
n,] +1,计算出该完全二叉树的深度为10。
(2)设度为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。
(3)假设度为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/ATMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是
程序的3种基本控制结构是
如果要从列表中选择所需的值,而不想浏览数据表或窗体中的所有记录,或者要一次指定多个筛选条件,可使用______方法。
关系数据库管理系统能实现的专门关系运算包括()。
一棵二叉树第6层(根结点为第一层)的结点最多为___________个。
数据结构被形式地定义为(K,R),其中K是()的有限集,R是K上的关系有限集。
下列关于VBA面向对象中的“方法”说法正确的是()。
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的表对象"tEmployee"和"tGroup"及查询对象"qEmployee",同时还设计出以"qEmployee"为数据源的报表对象"rEmployee"。请在此基础上按照以下要求补
可以判定某个日期表达式能否转换为日期或时间的函数是()。
有下列二叉树。对此二叉树前序遍历的结果为()。
随机试题
移情是指人们在觉察他人情绪反应时所体验到的与______的情绪反应。
黄疸的发生,主要病位在
以下哪一药物适用于老年人、中国及亚洲人群的饮食谱()。
2019年7月14日14时,P开发区Q发电厂烟气脱硫脱硝工段液氨罐区的2号储罐发生泄漏,造成厂内正在液氨罐区下风向100m处煤场作业的4名作业人员中毒,以及下风向150m处Q发电厂外鱼塘边垂钓者多人感觉不适。14时15分,Q发电厂总经理甲接到事故报告后,
为了有效地控制建设工程进度,监理工程师要在设计准备阶段( )。
根据现行政策,有些经营业务在开具发票时,必须在备注栏注明相关信息,请写出其中4类业务及应在备注栏注明的信息。
下列关于风险管理信息传递的说法中,不正确的是()。
在经济转轨的过程中,金融体系市场化的问题一直备受关注。这不仅仅是因为金融中介在现代经济发展中所起到的日益重要的作用,也是因为计划经济在转型开始之前,都面临重新建立现代金融中介、通过灵活的金融市场将居民储蓄有效转化为投资的问题。关于发展中国家,包括转型国家金
(2011下集管)某五星级酒店公开招标建设一套“无线网络”系统,以满足商务客人在酒店范围内随时随地高速访问Internet的需要。该项目最适合采用的无线网络技术是______。
WhatisthepurposeofToastmastersclub?
最新回复
(
0
)