首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
admin
2010-06-06
50
问题
一棵二叉树第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全国计算机二级
相关试题推荐
下述程序的输出结果是()。#include＜stdio．h＞voidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf(’’％d’’，*(p++))
有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为
有以下程序：#include＜stdio．h＞struetS{inta，b；}data[2]={10，1013，20，200}；main(){stmctSp=data[1]；printf("％d＼n"，++(p．a))；程序运行后的输
请编一个函数fun，函数的功能是使实型数保留2位小数，并对第三位进行四舍五入(规定实型数为正数)。例如：实型数为1234．567，则函数返回1234．572000：实型数为1234．564，则函数返回1234．562000。注
设有下面的定义：structst{inta；floatb；)d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是()。
需求分析阶段的任务是()。
下面属于黑盒测试方法的是()。
下面关于位运算符的叙述，正确的是
为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为()。
随机试题
市场营销观念表明：企业要想在市场竞争中获得成功就必须()
关于缺铁性贫血的铁剂治疗，以下说法正确的是
下列哪项属于生理性磨损
根据公司登记管理法律制度的规定，下列各项中，需要办理变更登记的有()。
下列关于风险管理策略的说法，正确的是()。
市场营销管理的实质是()。
如果途步旅行者的计划中包括将松林行安排在周三，那么下列哪项也必须包括在计划之内?就途步旅行可以安排湖泊行的日期而言，下列哪一项是一个完全而准确的排列?
中国共产党在中国革命和现代化建设事业中的领导地位是
分析算法的目的是______。
Don’tsmokeinthemeetingroom.Thesmoke______myeyes.
最新回复
(
0
)
