首先大部分人和网上能搜索到嘚获取图片分辨率或尺寸的方法,应该都是这样:
// 如果有缓存读缓存最多可能多个几行用了h5代码的。
本人自己用的就是第二种方法真嘚又快又好用。但是因人而异可能大家会有各自喜欢的方法,欢迎分享
首先大部分人和网上能搜索到嘚获取图片分辨率或尺寸的方法,应该都是这样:
// 如果有缓存读缓存最多可能多个几行用了h5代码的。
本人自己用的就是第二种方法真嘚又快又好用。但是因人而异可能大家会有各自喜欢的方法,欢迎分享
根据满二叉树的特点可知普通②叉树每层的节点数是不会比满二叉树还多的,由于满二叉树的前后层数上的结点数目是按照比例2递增的a1 = 1,a2 = 2a3 = 4,a4 = 8.。所以ai = 2^( i - 1)
在二叉樹的第 i 层上至多有2^( i - 1个结点。
讨论二叉树总共多少结点以满二叉树位例,假设满二叉树的深度为4则总结点数是比例为2的等比数列求和
2n?1所以有深度为i的二叉树至多有
辅助记忆:1,2,4,8等比数列的前四项都有如下关系,1+2 = 4-1,1+2+4 = 8-1也就是某一层的结点数是前面的结点数加起来再加1。這样就有
已知满二叉树的结点数是n1=2k?1,完全二叉树的结点n不会大于满二叉树的结点但是不会小于
如果对一颗有n个结点的完全二叉树的结点按层序编号,对任意结点 i 有:
顺序存储结构只用于完全二叉树若是其它类型的树,如右斜树会造成空间的浪费。
链式存储结构 结点分為数据域和指针域两个部分
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。