首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2010-06-06
35
问题
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
选项
答案
32
解析
二叉树第k层上，最多有2
k-i
(k≥1)个结点。第6层的结点数最多是2
6-1
=32。区别“二叉树的结点最多数”和“某一层的结点最多数”。前者的计算是深度为m的二叉树最多有2m-1个结点。
转载请注明原文地址:https://jikaoti.com/ti/nwW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
在数据库管理技术的发展中，数据独立性最高的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
有以下程序：#include＜stdio.h＞main(){ ints，t，A＝10；doubleB＝6； s＝sizeof(A)；t＝sizeof(B)； printf("%d，%d\n"，s，t)；}在VC6.0平台上编
数据库应用系统中的核心问题是（）。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
软件测试的目的是()。
随机试题
Asustainabletransportationsystemisonethatissafe,capableandfriendlytotheenvironment.Sustainabletransportationis
对于癫痫持续状态的患者，护士首先应做何种准备
产前诊断主要检测的内容包括（）
在我国，国债利率主要以()为基准。(2010年单选题)
助理人员正着重检查w公司是否有故意漏记应付账款的行为，其采用的程序和获取的证据有效的有( )。助理人员在对固定资产减值准备审计时，处理正确的有( )。
对于塞林格的______，人们或归因于其“人禅”，或认为是装模作样、故弄玄虚、“______”的表现。也有人说，是人们对年少轻狂的考尔菲德的误读，在某种程度上导致了塞林格的内疚。他坚持拒绝改编、拒绝出版续集，是为了避免再次误读以及对原作的扭曲。填入划
试述马克思主义法学关于法的本质的学说。
下列关于隋朝法制的表述，错误的是()。
Generally,snakeswon’tattackhumans______theyarethreatenedwithdanger.
CulturalDifferencesinBusinessWhenyouconductbusinessoverseasorplayhosttointernationalvisitors,culturaldiffere
最新回复
(
0
)
