6.3-3
2015-07-12 23:36
176 查看
题目写错了,应该是取上整
我们来确定高度为h的结点,设为i,记k为以i为祖先,最左边的叶子
则i⋅2h=k,又∵n2<k≤n,故n2h+1<i≤n2h
即⌊n2h+1⌋+1≤i≤⌊n2h⌋,故i的个数为⌊n2h⌋−⌊n2h+1⌋−1+1≤⌈n2h+1⌉
故得证
我们来确定高度为h的结点,设为i,记k为以i为祖先,最左边的叶子
则i⋅2h=k,又∵n2<k≤n,故n2h+1<i≤n2h
即⌊n2h+1⌋+1≤i≤⌊n2h⌋,故i的个数为⌊n2h⌋−⌊n2h+1⌋−1+1≤⌈n2h+1⌉
故得证
相关文章推荐
- 看opengl 写代码(4) 画一个圆
- Scala快速排序算法
- Direct2D绘制的MFC控件
- handler与looper的关系及HandlerThread
- Linux下使用gcc编译程序找不到库的分析和解决方法
- 将Eclipse代码导入到AndroidStudio的两种方式
- 快速幂讲解
- ERROR 1044 (42000): Access denied for user ''@'localhost' to database 'mysql'
- 课程笔记 01:数据结构(清华) 绪论
- 虚函数
- linux下查看所有用户及所有用户组
- 搭建虚拟分区,便于隐藏自己的文件
- Linux软防火墙ACL匹配的优化点
- #Pragma Pack(n)与内存分配
- Tomcat和 Resin
- Linux软防火墙ACL匹配的优化点
- STM32 USART 波特率计算
- javac编译项目代码脚本片段
- 物联网,从百姓生活开始
- Spring3 MVC + jQuery easyUI 做的ajax版本用户管理