首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
admin
2009-03-15
74
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为【 】。
选项
答案
2k+1-1
解析
当每一层的结点数达到最大时,整个二叉树的结点数最大。第 i层最大结点数为2i(i=0~k),则1+2+4+…+2k=2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/9m7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
若服务器系统可用性达到99.99%,那么每年的停机时间必须小于
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
超文本(hypettext)是一种信息管理技术,也是一种电子文献形式,下面关于超文本的叙述中错误的是()。Ⅰ.超文本采用一种非线性的网状结构来组织信息Ⅱ.超文本就是超大规格的文本文件Ⅲ.超文本以结点作为基本单位,比传统
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
下列关于芯片体系结构的叙述正确的是()。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
随机试题
学生的作业形式一般分为()、()、()。
足厥阴肝经所联系的脏腑有
抢救枕骨大孔疝(脑室系统扩大者)最有效的急救措施是
法庭发现当庭认定的证据有误,可以按照哪些方式予以纠正?()
根据《企业所得税法》,依照外国(地区)法律成立且实际管理机构不在中国境内,但在中国境内设立机构、场所的,或者在中国境内未设立机构、场所,但有来源于中国境内所得的企业,是()。
下列关于可保利益的性质说法正确的是()。
按照《证券投资顾问业务暂行规定》的要求,证券公司、证券投资咨询机构应当对证券投资顾问()和投诉处理等环节实行留痕管理。Ⅰ.客户回访Ⅱ.协议签订Ⅲ.业务推广Ⅳ.服务提供
金额输入错误属于系统缺陷中的()风险。
我国在改革开放新时期开始形成的基层民主自治体系的主要内容包括()。
在SQILServer2008中,现要将T1表的C1列(int类型)定义为标识列,初值和增量值均为1。请补全下列语句:CREATETABLET1(C1int【8】(1,1),…)
最新回复
(
0
)