首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
admin
2013-03-30
28
问题
在深度为7的满二叉树中,叶子结点的个数为 ______。
选项
A、32
B、31
C、64
D、63
答案
C
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每层上的所有结点都有两个子结点。这就是说,在满二叉树中,每一层上的结点数都达到最大值,即在满二叉树的第K层上有2K-1个结点,且深度为m的满二叉树有2m-1个结点。树的最大层次称为树的深度。本题中深度为7,故叶子结点数为27-1=2664。
转载请注明原文地址:https://jikaoti.com/ti/xkV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在结构化方法中,软件功能分解属于下列软件开发阶段中的()。
将代数式转换成程序设计中的表达式为【】。
ADO对象模型主要有Connection、Command、______、Field和Error5个对象。
假设数据库中表A与表B建立了“一对多”关系,表B为“多”的一方,则下述说法中正确的是_______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
实现数据库操作的DAO技术,其模型采用的是层次结构,其中处于最顶层的对象是【】。
排序时如果选取了多个字段,则结果是按照()。
为了提高测试的效率,应该______。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。
在设计程序时,应采纳的原则之一是______。
随机试题
细菌性阴道病
对于“士贰其行”中,“贰”解释正确的是
决策的程序是:
设置行政管理机构应该遵循的原则主要有【】
下列关于群落概念,不正确的是()
为改善多发性肌炎的预后,在诊断多发性肌炎的同时必须排除同时合并哪种疾病的可能
根据《医疗器械监督管理条例》,将医疗器械分为第一类、第二类、第二三类的依据是
患者,女性,72岁。肺气肿病史15年。近日咳嗽、咳痰、气促、精神差。查体:口唇发绀,呼吸30/分,神志恍惚,多汗和皮肤湿暖,肋骨上抬,肋间隙增宽:动脉血气分析:pH7.31,PaO26.7kPa,PaCO28kPa。根据疾病性质,患者可能出现的症状除外
下列选项中,属于直坡道式停车库特点的是()
司马迁在《史记.屈原贾生列传》中所说:“国风好色而不淫,小雅怨诽而不乱。”下列对这段评述理解正确的是:
最新回复
(
0
)