在一棵二叉树上第5层的结点数最多是( )。

admin2010-07-28 36

问题在一棵二叉树上第5层的结点数最多是( )。

选项 A、8
B、16
C、32
D、15

答案2

解析根据二叉树的性质，在二叉树的第 K层上，最多有2的k 1次方个结点。所以，第5层的结点数最多为16。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向()的设计方法。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
关系模型允许定义三类数据约束，下列不属于数据约束的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
下列数据结构中，能用二分法进行查找的是
按照“后进先出”原则组织数据的数据结构是()。

随机试题

2009年2月，家住甲市A区的赵刚向家住甲市B区的李强借了5000元，言明2010年2月之前偿还。到期后赵刚一直没有还钱。2010年3月，李强找到赵刚家追讨该债务，发生争吵。赵刚因所牵宠物狗易受惊，遂对李强说：“你不要大声喊，狗会咬你。”李强不理，仍然叫骂
图示等边角钢制成的悬臂梁AB，c点为截面形心，x’为该梁轴线，y’、z’为形心主轴。集中力F竖直向下，作用线过角钢两个狭长矩形边中线的交点，梁将发生以下变形：
下列关于楼地面建筑构造的叙述，错误的是()。
出售旧房及建筑物计算土地增值税的增值额时，其扣除项目金额中的旧房及建筑物的评估价格应按()计算。(2008年)
在短期内，政府平抑经济波动的经济政策是(　　)。
2012年10月20日，甲公司被乙公司提起诉讼。乙公司请求法院判决甲公司违约并赔偿乙公司经济损失。至2012年12月31日，甲公司代理律师认为甲公司很可能败诉并需要赔偿乙公司300万元。2013年3月7日，经法院判决甲公司需要偿付乙公司经济损失400万元，
金融工具的基本特征是什么?
用户乙收到甲数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户甲的数字证书，该数字证书中包含(1)，并利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(2)
下列选项中不属于结构化程序设计方法的是()。
Howdoesthemanfeelabouthisexam?

最新回复(0)

在一棵二叉树上第5层的结点数最多是( )。

二级Java

NCRE全国计算机二级

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向()的设计方法。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

关系模型允许定义三类数据约束，下列不属于数据约束的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下列数据结构中，能用二分法进行查找的是

按照“后进先出”原则组织数据的数据结构是()。

图示等边角钢制成的悬臂梁AB，c点为截面形心，x’为该梁轴线，y’、z’为形心主轴。集中力F竖直向下，作用线过角钢两个狭长矩形边中线的交点，梁将发生以下变形：

下列关于楼地面建筑构造的叙述，错误的是()。

出售旧房及建筑物计算土地增值税的增值额时，其扣除项目金额中的旧房及建筑物的评估价格应按()计算。(2008年)

在短期内，政府平抑经济波动的经济政策是( )。

金融工具的基本特征是什么?

用户乙收到甲数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户甲的数字证书，该数字证书中包含(1)，并利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(2)

下列选项中不属于结构化程序设计方法的是()。

Howdoesthemanfeelabouthisexam?

在短期内，政府平抑经济波动的经济政策是(　　)。