含有20个结点的平衡二叉树的最大深度为( )。

admin2019-07-18 69

问题含有20个结点的平衡二叉树的最大深度为( )。

选项 A、4
B、5
C、6
D、7

答案C

解析考查平衡二叉树的性质。在平衡二叉树的结点最少情况下，递推公式为N₀=0，N₁=1，N₂=2，N_h=1+N_h—1+N_h—2(h为平衡二叉树高度，N_h为构造此高度的平衡二叉树所需最少结点数)。通过递推公式可得，构造5层平衡二叉树至少需12个结点，构造6层至少需要20个。

转载请注明原文地址:https://kaotiyun.com/show/YPCi777K

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

计算机408

学硕统考专业

相关试题推荐

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

评估注意力最好的方法为：()
牙龈脓肿的特点
下列关于白矾煅制的说法，错误的是
患者，女，72岁，患帕金森病5年。随诊中患者表示现在多以碎步、前冲动作行走，并对此感到害怕。对患者进行行走训练时，护士应提醒患者避免
建设单位应当自工程竣工验收合格之日起()d内，向工程以上地方人民政府建设行政主管部门备案。
撰写规范性文件时，所运用的表达方式主要是()。
梅花有四美：贵浓不贵淡，这是热情之美；贵老不贵嫩，这是成熟之美；贵斜不贵正，这是______之美；贵疏不贵密，这是简约之美。填入划横线部分最恰当的一项是()。
评析洋务运动。
电子商务的体系结构可以分为网络基础平台、安全基础结构、支付体系和【　　】。
Hisdaughterwasso______thatshecriedforhourswhenherpetcatdied.

最新回复(0)

含有20个结点的平衡二叉树的最大深度为( )。

计算机408

学硕统考专业

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

马克思创立马克思主义哲学时，其中吸收了被列宁称之为“基本内核”的哲学思想，该思想是()的重要贡献。

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

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

评估注意力最好的方法为：()

牙龈脓肿的特点

下列关于白矾煅制的说法，错误的是

患者，女，72岁，患帕金森病5年。随诊中患者表示现在多以碎步、前冲动作行走，并对此感到害怕。对患者进行行走训练时，护士应提醒患者避免

建设单位应当自工程竣工验收合格之日起()d内，向工程以上地方人民政府建设行政主管部门备案。

撰写规范性文件时，所运用的表达方式主要是()。

梅花有四美：贵浓不贵淡，这是热情之美；贵老不贵嫩，这是成熟之美；贵斜不贵正，这是______之美；贵疏不贵密，这是简约之美。填入划横线部分最恰当的一项是()。

评析洋务运动。

电子商务的体系结构可以分为网络基础平台、安全基础结构、支付体系和【 】。

Hisdaughterwasso______thatshecriedforhourswhenherpetcatdied.

电子商务的体系结构可以分为网络基础平台、安全基础结构、支付体系和【　　】。