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

admin2010-12-16 57

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

选项

答案32

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下定义：chars1[]="0123"；chars2[]={’0’，’1’，’2’，’3’}；则以下叙述正确的是()。
设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。
当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio．h＞main(){charc；while(c!=’?’){c=getchar()；putchar(c)；}}
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
下列选项中，不属于数据库管理的是()。
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
C语言中char类型数据占字节数为
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述选项中正确的是()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

随机试题

炔诺孕酮的化学名称是
男性，24岁，因劳力时气短就诊，查体发现胸骨左缘第3～4肋间听到收缩期喷射性杂音，X线胸片示心脏轻度增大，超声心动图示室间隔与左室后壁增厚，其比值＞1.3，最可能的诊断是
李某原在甲公司就职，适用不定时工作制。2012年1月，因甲公司被乙公司兼并，李某成为乙公司职工，继续适用不定时工作制。2012年12月，由于李某在年度绩效考核中得分最低，乙公司根据公司绩效考核制度中“末位淘汰”的规定，决定终止与李某的劳动关系。李某于201
法院的下列哪些做法是符合审判制度基本原则的?
某河流总磷浓度为0．20mg/L，拟建水库水体滞留时间预计为180天，假设同等流量条件及入库负荷条件下，水库建成后水库总磷浓度预计为0．15mg/L，建库将使水体类别从Ⅲ类变为()。
()负责颁发管理煤矿采矿许可证。
影响股票价格的政治因素一般包括()。Ⅰ．国际社会政治、经济的变化Ⅱ．领袖更替Ⅲ．政权更迭Ⅳ．战争
账号：转账
基于学生表S和学生选课表SC两个数据表，它们的结构如下：S(学号，性别，年龄)其中学号、姓名和性别为C型字段，年龄为N型字段。SC(学号，课程号，成绩)，其中学号和课程号为C型字段，成绩为N型字段(初始为空值)。查询成绩在70分至85分之间学生的学号、
A、Sheknewwherethegoodswereinthesupermarket.B、Sheaskedotherstotakehertotherightplace.C、Shemanagedtofindthe

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下定义：chars1[]="0123"；chars2[]={’0’，’1’，’2’，’3’}；则以下叙述正确的是()。

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。

当输入为"Fool&Swalow"时，下面程序的执行结果是()。#include＜stdio．h＞main(){charc；while(c!=’?’){c=getchar()；putchar(c)；}}

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

下列选项中，不属于数据库管理的是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

C语言中char类型数据占字节数为

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述选项中正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

炔诺孕酮的化学名称是

男性，24岁，因劳力时气短就诊，查体发现胸骨左缘第3～4肋间听到收缩期喷射性杂音，X线胸片示心脏轻度增大，超声心动图示室间隔与左室后壁增厚，其比值＞1.3，最可能的诊断是

法院的下列哪些做法是符合审判制度基本原则的?

某河流总磷浓度为0．20mg/L，拟建水库水体滞留时间预计为180天，假设同等流量条件及入库负荷条件下，水库建成后水库总磷浓度预计为0．15mg/L，建库将使水体类别从Ⅲ类变为()。

()负责颁发管理煤矿采矿许可证。

影响股票价格的政治因素一般包括()。Ⅰ．国际社会政治、经济的变化Ⅱ．领袖更替Ⅲ．政权更迭Ⅳ．战争

账号：转账

A、Sheknewwherethegoodswereinthesupermarket.B、Sheaskedotherstotakehertotherightplace.C、Shemanagedtofindthe