一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

admin2014-12-08 57

问题一棵深度为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://kaotiyun.com/show/TOxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
二战后，出现美苏两极新格局的根本原因是()。
北魏建立和统一的时间分别是()。
国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
材料一：1913年，印度在政府注册的工厂有2744家，1922年时増加到4744家，民族资本获得了丰厚的利润，一战时期因而被印度企业家们称为创业的“黄金时代”。在两次世界大战期间，印度的制糖业和水泥业得到较快的发展，水泥和糖不再依靠进口。第二次世界大战时
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

随机试题

在钢管防腐作业传动中，采用钢管螺旋转动前进的防腐是()防腐。
简述我国坚持走和平发展道路的重要意义。
根据高血压的诊断标准，成人的正常血压是
某初孕妇，妊娠38周时来医院检查，以下结果提示不正常的是
建筑物内可出租面积与总建筑面积之比称为()。
复合式衬砌的隧道地质和支护状况观察量测的问隔时间是()。
下列各项中，属于营业税扣缴义务人的有()。
下列选项中是对“五个统筹”具体内涵的体现的是()。
ThelatePresidentoftheschoolgraduatedfromafamousuniversity.Theunderlinedwordmeans______.
HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,

最新回复(0)

一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是( )。

计算机408

学硕统考专业

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

二战后，出现美苏两极新格局的根本原因是()。

北魏建立和统一的时间分别是()。

国民党的第一次代表大会上通过的《中国国民党第一次全国代表大会宣言》，其内容不包括()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在钢管防腐作业传动中，采用钢管螺旋转动前进的防腐是()防腐。

简述我国坚持走和平发展道路的重要意义。

根据高血压的诊断标准，成人的正常血压是

某初孕妇，妊娠38周时来医院检查，以下结果提示不正常的是

建筑物内可出租面积与总建筑面积之比称为()。

复合式衬砌的隧道地质和支护状况观察量测的问隔时间是()。

下列各项中，属于营业税扣缴义务人的有()。

下列选项中是对“五个统筹”具体内涵的体现的是()。

ThelatePresidentoftheschoolgraduatedfromafamousuniversity.Theunderlinedwordmeans______.

HowtoLovetheWorldAsItIs?[A]Itstruckmerecentlythatalotofpeoplethinktheyknowwhat’swrongwiththisworld,