首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
admin
2019-07-18
22
问题
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
选项
A、2
k-1
-1
B、2
k-1
C、2
k-1
+1
D、2
k-1
-1
答案
D
解析
一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,也就是说每个非终端结点都有左子树和右子树且高度相等。因此,这样的平衡二叉树即为满二叉树,而高度为k的满二叉树的结点数是2
k
-1。
转载请注明原文地址:https://kaotiyun.com/show/xRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试分析第二次工业革命的特点及其影响。
简要述评“地丁合一”制度。
下列选项中,控制了西域政权的是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
关于罗马奴隶制,下列说法不正确的是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
随机试题
十二指肠溃疡患者近几天剧烈呕吐,呕吐物中有宿食酸臭味,查血清钾2.3mmol/L,血清钠116mml/L,血清氯化物86mmol/L,应选择下列哪项措施最好
脓液呈淡黄或淡红稀薄时常提示感染病原菌为()
A.昏迷B.心脏病C.脑膜刺激征D.三偏征E.血性脑脊液
在对房地产项目进行多因素敏感性分析时,通常假定同时变化的几个因素发生变化的概率相同,而且是()的。
设三阶方阵A的特征值为1,2,3,则|A-1|=()。
背景资料:某公路隧道为单洞双向行驶两车道隧道,全长4279m,最大埋深1049m。隧道净空宽度9.14m,净空高度6.98m,净空面积为56.45m。。该隧道其围岩主要为弱风化硬质页岩,属Ⅳ一Ⅴ级围岩,稳定性较差。根据该隧道的地质条件和开挖断面宽
不收取基金销售服务费的,对持有持续期长于6个月的投资人,应当将不低于赎回费额的()计入基金财产。
商业银行办理储蓄存款业务,应当遵循()原则。①存款自愿、存款有息;②公平对待;③取款自由;④为存款人保密
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
Theministerhadto______becausehewasinvolvedinthescandal.
最新回复
(
0
)