首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2010-06-06
27
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上,最多有2
k-i
(k≥1)个结点。第6层的结点数最多是2
6-1
=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/Jujp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
有以下部分程序:#includevoidf(int);main(){voidf(int);f(5);}voidf(intn){prinff(“%d\n”,n);}
给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
以下关于return语句的叙述中不正确的是()。
面向对象方法中,继承是指( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在数据库系统中,考虑数据库实现的数据模型是
若用数组名作为函数调用时的实参,则实际上传递给形参的是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
定义部门的关系模式如下:部门(部门号,部门名,部门成员,部门总经理)使它不满足第一范式的属性是()。
随机试题
"精血同源"是指下述哪两脏之间的关系
关于诈骗犯罪的论述,下列哪一选项是正确的(不考虑数额)?(2017年卷二14题)
在评价速动比率时,应结合应收账款周转率指标分析应收账款的质量。()
根据成就动机理论,学生最有可能选择的是成功概率约为()的任务。
王老师对班里的每一位同学都很关心,尤其是对学习成绩不良的学生尤为关爱。这表明了王老师具有()。
儿童在游戏中玩种新玩法,只体现了游戏可以促进儿童的()
某公安机关在特种行业管理中违法行使职权,责令某企业停产整顿而造成一定的损害后果,引起公安赔偿。根据《国家赔偿法》的规定,对该企业应当赔偿其停产停业期间的()。
A、 B、 C、 D、 C
散列法存储中处理碰撞的方法主要有两类,一是开地址法,另一类是
31EastLane题目要求不超过两个单词和一个数字,或者一个数宇。所以thirty-one要写作阿拉伯数字。
最新回复
(
0
)