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

admin2019-07-18 37

问题一棵深度为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

学硕统考专业

相关试题推荐

试分析淝水之战前后南北政权的特点及其变化。
武则天时期，为了管理天山以北的广大区域而设立了()。
下列选项中，控制了西域政权的是()。
印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。
下列关于民族大迁徙的说法不正确的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起

随机试题

患者，女，60岁，因心前区疼痛入院治疗，行冠脉造影后，右下肢出现疼痛、水肿诊断该病最有力的证据是
女性，22岁。颈前肿物3个月。查体：右叶甲状腺触及一质硬结节，直径2cm，同侧颈淋巴结可及2个，质中，活动。B型超声：甲状腺右叶一低回声实性团块。为明确肿物良、恶性，下列各项检查，首先应选择
A、油细胞B、油室C、黏液细胞D、乳汁管E、树脂道党参横切面可见
中国甲公司与美国乙公司的商事纠纷在美国境内通过仲裁解决。因甲公司未履行裁决，乙公司向某人民法院申请承认与执行该裁决。中美均为《纽约公约》缔约国，关于该裁决在中国的承认与执行，下列哪些选项是不正确的?()
关于股票或股票组合的贝他系数,下列说法中错误的是()。
关于肥西三河古镇，以下表述正确的有()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
综述第一次世界大战后至第二次世界大战前亚洲民族解放运动。
在古代的部落社会中，每个人都属于某个家族，每个家族的每个人只崇拜以下五个图腾之一，这五个图腾是：熊、狼、鹿、鸟、鱼。这个社会中的婚姻关系遵守以下法则：(1)崇拜同一图腾的男女可以成婚。(2)崇拜狼的男子可以娶崇拜鹿和崇拜鸟的女子。
A、Searchingforreferencematerial.B、Watchingafilmofthe1930’s.C、Writingacoursebook.D、Lookingforajobinamoviestu

最新回复(0)

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

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

武则天时期，为了管理天山以北的广大区域而设立了()。

下列选项中，控制了西域政权的是()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。

下列关于民族大迁徙的说法不正确的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

患者，女，60岁，因心前区疼痛入院治疗，行冠脉造影后，右下肢出现疼痛、水肿诊断该病最有力的证据是

女性，22岁。颈前肿物3个月。查体：右叶甲状腺触及一质硬结节，直径2cm，同侧颈淋巴结可及2个，质中，活动。B型超声：甲状腺右叶一低回声实性团块。为明确肿物良、恶性，下列各项检查，首先应选择

A、油细胞B、油室C、黏液细胞D、乳汁管E、树脂道党参横切面可见

中国甲公司与美国乙公司的商事纠纷在美国境内通过仲裁解决。因甲公司未履行裁决，乙公司向某人民法院申请承认与执行该裁决。中美均为《纽约公约》缔约国，关于该裁决在中国的承认与执行，下列哪些选项是不正确的?()

关于股票或股票组合的贝他系数,下列说法中错误的是()。

关于肥西三河古镇，以下表述正确的有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

综述第一次世界大战后至第二次世界大战前亚洲民族解放运动。

A、Searchingforreferencematerial.B、Watchingafilmofthe1930’s.C、Writingacoursebook.D、Lookingforajobinamoviestu