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

admin2019-07-18 19

问题一棵深度为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“和平未到完全绝望之时，决不放弃和平。牺牲未到最后关头，亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
()标志着我国历史上的氏族社会彻底瓦解，奴隶制社会已确立下来。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

新加香薷饮主治病证的临床表现有
A.牙源性B.腺源性C.损伤性D.血源性E.医源性边缘性颌骨骨髓炎感染多为
一般黏性土的承载力容许值可按土的液性指数和天然孔隙比确定。()
关于水泥试验结果评定，下列说法正确的有()。
以出让方式取得土地使用权的，转让房地产后，其土地使用权的最高使用年限为(　　　)。
银行治理结构和制衡机制,对于健全公司治理和防范声誉风险都是至关重要的。然而,对于银行以及银行的责任人来说最终的保护方式是向所有员工逐步地灌输一种恪守高度的公平和道德行为准则的精神;让银行上下都明确一点,不可因某项交易,销售,贷款,客户和盈利机会而牺牲银行的
在一些人甚至包括教育界内部的一部分人的心目中，对于历史学科的价值与功能的认识，是存在偏见的。作为一名历史教育工作者，你认为历史教育的定位应是()。
1/2，1/2，1，3/2，()，4。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
LookAfterYourVoiceOftenspeakersatameetingexperiencedrymouthsandaskforaglassofwater.Youcansolvetheprob

最新回复(0)

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

计算机408

学硕统考专业

“和平未到完全绝望之时，决不放弃和平。牺牲未到最后关头，亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()

()标志着我国历史上的氏族社会彻底瓦解，奴隶制社会已确立下来。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

新加香薷饮主治病证的临床表现有

A.牙源性B.腺源性C.损伤性D.血源性E.医源性边缘性颌骨骨髓炎感染多为

一般黏性土的承载力容许值可按土的液性指数和天然孔隙比确定。()

关于水泥试验结果评定，下列说法正确的有()。

以出让方式取得土地使用权的，转让房地产后，其土地使用权的最高使用年限为( )。

在一些人甚至包括教育界内部的一部分人的心目中，对于历史学科的价值与功能的认识，是存在偏见的。作为一名历史教育工作者，你认为历史教育的定位应是()。

1/2，1/2，1，3/2，()，4。

LookAfterYourVoiceOftenspeakersatameetingexperiencedrymouthsandaskforaglassofwater.Youcansolvetheprob

以出让方式取得土地使用权的，转让房地产后，其土地使用权的最高使用年限为(　　　)。