一棵二叉树第6层(根结点为第一层)的结点最多为______个。

admin2010-03-22 21

问题一棵二叉树第6层(根结点为第一层)的结点最多为______个。

选项

答案32

解析二叉树第k层上，最多有2k-1(k≥1)个结点。第6层的结点数最多是26-1＝32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

需求分析阶段的任务是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
请打开考生文件夹下的解决方案文件proj3，其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数remove的作用是从集合中
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司Ｃ（公司号，公司名，地址，注册资本，法人代表，员工数），员工Ｓ（员工号，姓名，性别，年龄，学历），雇佣Ｅ（公司号，员工号，工资，工作起始时间）。其中表Ｃ的键为公司号，表Ｓ的键为员工号，则表Ｅ的
下列二叉树描述中，正确的是()。
有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual
算法的空间复杂度是指()。
请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名
必须输入0到9的数字的输入掩码是______。

随机试题

A、At8:35.B、At8:45.C、At8:00.D、At8:25.C根据女士的回答“every30minutes”，“7：30train”，“nexttrain”等关键词可计算出下一班火车是8点，故选C。
Thatcompany______us______products2milliontonsperyear.
患者，女，2岁，发热咳嗽3天。有气促、烦躁。查体：体温38.2℃，呼吸64次/分，口唇发绀，有鼻翼扇动及三凹征，双肺可闻中细湿啰音．心率180次/分，心音低钝，胸骨左缘第3～4肋间可闻Ⅲ级收缩期杂音．可触到收缩期震颤，肝肋下3cm．X线胸片见左心室增大，肺
某医疗机构发现1例鼠疫患者，其病情特殊，传染性明显高于以往，医师怀疑发生菌株变异，计划将该菌株送往上级实验室进一步研究。关于该菌株的运输说法正确的是
账务处理模块是会计核算软件的核心模块。()
甲企业生产规模较小、账册不健全、财务管理和会计核算水平也较低、产品零星、税源分散，其适用的税款征收方式是()。
人们传统称谓硅谷，位于美国加利福尼亚的旧金山经圣克拉拉至圣何塞近50千米的一条狭长地带，是美国重要的电子工业基地，也是世界最为知名的电子工业集中地。它是随着20世纪60年代中期以来，微电子技术高速发展而逐步形成的，其特点是以附近一些具有雄厚科研力量的美国一
自然人下落不明满几年的，利害关系人可以向人民法院申请宣告他为失踪人?()
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
下面代码段的输出是()。if(5&7＞0&&5|2)System.out.println("true");

最新回复(0)

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

二级Access

NCRE全国计算机二级

需求分析阶段的任务是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

下列二叉树描述中，正确的是()。

有如下程序：#includeusingnamespacestd;classShape{//图形类public://图形绘制函数（用显示字母模拟）virtual

算法的空间复杂度是指()。

请打开考生文件夹下的解决方案文件proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类，用于表示雇员中的经理。除了姓名

必须输入0到9的数字的输入掩码是______。

A、At8:35.B、At8:45.C、At8:00.D、At8:25.C根据女士的回答“every30minutes”，“7：30train”，“nexttrain”等关键词可计算出下一班火车是8点，故选C。

Thatcompany______us______products2milliontonsperyear.

某医疗机构发现1例鼠疫患者，其病情特殊，传染性明显高于以往，医师怀疑发生菌株变异，计划将该菌株送往上级实验室进一步研究。关于该菌株的运输说法正确的是

账务处理模块是会计核算软件的核心模块。()

甲企业生产规模较小、账册不健全、财务管理和会计核算水平也较低、产品零星、税源分散，其适用的税款征收方式是()。

自然人下落不明满几年的，利害关系人可以向人民法院申请宣告他为失踪人?()

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

下面代码段的输出是()。if(5&7＞0&&5|2)System.out.println("true");

Thatcompanyusproducts2milliontonsperyear.