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

admin2009-01-19 66

问题在一棵二叉树上第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，则其后序遍历的结果是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在一棵二叉树上，第5层的结点数最多是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

随机试题

某公司成立于2009年1月1日。2009年度实现的净利润为1000万元，分配现金股利550万元，提取盈余公积450万元(所提盈余公积均已指定用途)。2010年度实现的净利润为900万元(不考虑计提法定盈余公积的因素)。2011年计划增加投资，所需资金为70
A．承载、受纳B．滋润、向下C．生长、条达舒畅D．清洁、肃降E．温热、上升木的特性是
下列哪项不是躯体性腹痛的特点
招标采购标准化管理的特点不包括()。
综合安全管理制度包括()。
记入“待处理财产损溢”账户贷方核算的内容有（　　）。
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(单位：万元)和所需销售人员数(单位：人)成一元线性正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型y=a+bx，其中：x代表销售额，y代表销售人员数，回归系数a=20
马克思指出：“把资本主义生产过程联系起来考虑，或作为再生产过程来考察，它不仅生产商品，不仅生产剩余价值，而且还生产和再生产资本关系本身，一方面是资本家，另一方面是雇佣工人。”这句话表明，资本主义再生产的实质是()。
有以下程序#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m
查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

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

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

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

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

A．承载、受纳B．滋润、向下C．生长、条达舒畅D．清洁、肃降E．温热、上升木的特性是

下列哪项不是躯体性腹痛的特点

招标采购标准化管理的特点不包括()。

综合安全管理制度包括()。

记入“待处理财产损溢”账户贷方核算的内容有（ ）。

有以下程序#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m

查询职工实发工资的正确命令是查询1962年10月27日出生的职工信息的正确命令是

记入“待处理财产损溢”账户贷方核算的内容有（　　）。