首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2014-12-08
41
问题
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
选项
A、2
k-1
-1
B、2
k-1
C、2
k-1
+1
D、2
k
一1
答案
D
解析
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,也就是说每个非终端结点都有左子树和右子树且高度相等。因此,这样的平衡二叉树即为满二叉树,而高度为k的满二叉树的结点数是2
k
一1。
转载请注明原文地址:https://jikaoti.com/ti/xYajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次鸦片战争期间,在镇江战死的满族副都统是()。
列宁认为,既然俄国无法直接过渡到社会主义,那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。
八路军建立的第一个敌后抗日民主根据地是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
重庆谈判的焦点问题是()
新王朝时期出现了什么类型的墓?()
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
随机试题
患者女性50岁,左腮腺区反复肿胀三年,平时有胀感,口内有咸味。检查患者腮腺导管口时,较符合慢性阻塞性腮腺炎的体征是
骨折的专有体征是
香加皮中毒,解救时禁用
人们希望生活在群体之中,并获得亲情、爱情、友情和归属感等需要为()需要。
我国明清时期(鸦片战争以前)的文学艺术和科学技术取得了哪些重大成就?分别具有什么特征?分析明清时期文学艺术繁盛而科学技术停滞的社会原因。
C是线段AB上一点,D是线段CB的中点,已知图中所有线段的长度之和为23,线段AC和线段CB的长度都是正整数,那么线段AC的长度为:
试述“百家争鸣”的社会背景及主要原因。
设f(x)为单调可微函数,g(x)与f(x)互为反函数,且f(2)=4,f’(2)=,f’(4)=6,则g’(4)等于().
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某省政府根据整体战略规划部署,拟建设统一身份认证系统。该系统为用户提供注册、实名验证、身份鉴别等服务,实现可信注册、实名验证以及安全登录等功能,支撑政务服务的有序运行。完成开发任务后,项目进
ANiceCupofTeaTheLegendaryOriginsofTeaThestoryofteabeganinancientChinaover5,000yearsago.Accordingtole
最新回复
(
0
)