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

admin2009-01-19 29

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在一棵二叉树上，第5层的结点数最多是()。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

Severalguestswerewaitinginthe________forthefrontdoortoopen.
淤血常见的原因中不包括
偿债备付率指项目在借款偿还期内各年可用于还本付息的资金与当期应还本付息金额的比值。可用于还本付息的资金不应包括()。
某工程，施工单位向项目监理机构提交了项目施工总进度计划(图3)和各分部工程的施工进度计划。项目监理机构建立了各分部工程的持续时间延长的风险等级划分图(图4)和风险分析表(表3)，要求施工单位对风险等级在“大”和“很大”范围内的分部工程均要制定相应的风险预防
因医疗行为引起的侵权纠纷，原告对争议事实负有举证责任的是()。
在教学中，教师重视学生的年龄特征，了解学生的具体特点，恰当地把握教学难度。这遵循的是()
在教育心理学作为一门具有独立的理论体系的学科形成的时期，西方教育心理学中兴起了()。
工程监理费是付给信息系统工程项目监理单位的监理服务费用。工程监理的取费应综合考虑信息工程项目的监理特点、项目建设周期、地域分布、监理对象、监理单位的能力、监理难度等因素。一般采取的主要取费方式有(48)。①按照信息系统工程建设费(或合同价格)的百分比取费
risks,savings,financial,funds,deposits,heart,complex,subject,appear,repay,as,lose,reserve,ret
TheHistoryoftheLunchBoxA)Itwasmadeofshiny,brightpinkplasticwithaLittleMermaidstickeronthefront,andIc

最新回复(0)

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

二级Access

NCRE全国计算机二级

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

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

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

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

Severalguestswerewaitinginthe________forthefrontdoortoopen.

淤血常见的原因中不包括

偿债备付率指项目在借款偿还期内各年可用于还本付息的资金与当期应还本付息金额的比值。可用于还本付息的资金不应包括()。

因医疗行为引起的侵权纠纷，原告对争议事实负有举证责任的是()。

在教学中，教师重视学生的年龄特征，了解学生的具体特点，恰当地把握教学难度。这遵循的是()

在教育心理学作为一门具有独立的理论体系的学科形成的时期，西方教育心理学中兴起了()。

risks,savings,financial,funds,deposits,heart,complex,subject,appear,repay,as,lose,reserve,ret

TheHistoryoftheLunchBoxA)Itwasmadeofshiny,brightpinkplasticwithaLittleMermaidstickeronthefront,andIc