首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
admin
2015-12-30
32
问题
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是_______。
选项
A、39
B、52
C、111
D、119
答案
C
解析
完全二叉树比满二叉树只是在最下面一层的右边缺少了部分叶结点,而最后一层之上是个满二叉树,并且只有最后两层有叶结点。第6层有叶结点则完全二叉树的高度可能为6或7,显然树高为7时结点更多。若第6层上有8个叶结点,则前六层为满二叉树,而第7层缺失了8×2=16个叶结点,故完全二叉树的结点个数最多为(2
7
-1)-16=111个结点。
转载请注明原文地址:https://jikaoti.com/ti/RXfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明治维新时期的土地改革,说法不正确的是()。
公元前1世纪,恺撒在征服高卢的过程中接触过一些西日耳曼人,并将见闻写成()。
基督教产生的时间是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
随机试题
谈判双方在开盘时应注意哪些问题?
篮状细胞
A.24小时pH监测B.食管滴酸试验C.内镜检查+活检D.食管吞钡检查可提供食管是否存在过度酸反流的客观依据
某女,16岁,“癫痫”病史半年。发作时昏仆,抽搐,吐涎。病情较轻时10天左右发作一次,严重时每日发作,现病人易怒心烦,口苦咽干,大便偏干,小便黄赤。舌红,苔黄腻,脉滑。其应辨何证
女性,20岁,自幼反复发作气喘,1年来气喘发作频繁,体检:两肺散在哮鸣音,已口服沙丁胺醇和氨茶碱而效果欠佳,为有效控制病情,宜加药物最好为
在Word文档中,要想产生段落标记,应该输入( )。
下列费用不列入基金费用的是()。
有价证券场内交易是指通过()进行的证券交易。
过去我国许多家庭,特别是农村家庭习惯自制米糊、菜汤、蛋黄、肉糜、猪肝、豆制品等作为母乳代用品,随着人民生活水平的提高,如今人们在婴幼儿喂养的过程中越来越关注安全性与营养性,经过精心加工的婴幼儿食品营养更加均衡,食用更安全,满足了消费者的需要。《乳制品质量安
ThevalueofDavis’sociologicalresearchiscompromisedbyhisunscrupuloustendencytousematerials(i)________inordertos
最新回复
(
0
)