首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
admin
2010-06-12
70
问题
设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
本题考查点是二叉树的性质。设根结点的层次为0，在二叉树的第i层上至多有2i (j＞＝0)个结点，因此高度为k的二叉树的最大结点数为20+21+22+…2k＝k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/89zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列工具中不能用作安全评估的是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上
下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
下列关于Winmail邮件服务器配置管理的描述中，错误的是()。
将Catalyst6500交换机的设备管理地址设置为204．106．1．10／24的正确配置语句是()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
能够得到下面信息的DOS命令是()。
随机试题
下呼吸道包括【】
流行性出血热早期休克的最主要原因是
起于中焦的经脉是
对于原材料能不能按时供应，跟单员应事先预计可能发生的问题，就采购企业来说会产生哪些问题而导致原材料供应发生问题？
关于证券市场下列说法错误的是( )。
一张债券的票面价值为100元，票面利率为10％，不计复利，期限为5年，到期一次还本付息，目前市场上的必要收益率是8％，按复利计算，这张债券的价格是()元。
按照我国产业分类标准，交通运输业属于()。
下列关于行政法基本原则的表述正确的是()。
永元九年(公元97年)，班超派甘英出使()，甘英达到条支国(今波斯湾北头)，临海欲渡，为安息人所阻而还。这是中国使节远至波斯湾的最早记载。
有些想从事行政管理工作的大学生报考了公务员，所有艺术专业的大学生都不想从事行政管理工作。据此，可以推出()
最新回复
(
0
)
