weixin_53492721的博客

二叉树相关性质：计算机中的数在内存中都是以二进制形式进行存储的 ，而位运算就是直接对整数在内存中的二进制位进行操作，因此其执行效率非常高，在程序中尽量使用位运算进行操作，这会大大提高程序的性能。需要掌握的内容：典型题例：示例 ：思路核心：代码：不用加减乘除做加法典型题例：示例 ：思路代码：充电站推荐一个零声学院免费公开课程，个人觉得老师讲得不错，分享给大家：Linux，Nginx，ZeroMQ，MySQL，Redis，fastdfs，MongoDB，ZK，流媒体，CDN，P2P，K8S，

在二叉树的第i层上至多有2^(i-1)个结点(i>=1)：深度为k的二叉树至多有2^(k-1)个结点(k>=1)：对任意一颗二叉树T，若终端结点数为n0​,而其度数为2的结点数为n2​，则n0​=n2​+ 1。：具有n个结点的完全二叉树的深度为 ⌊log n⌋+1(以2为底)满二叉树：深度为k，且有2^(k-1)个结点的二叉树。在满二叉树中，每层结点都是满的，即每层节点都具有最大结点数。完全二叉树：深度为k，结点数为n的二叉树，如果其结点1n的位置序号一一对应，则为完全二叉树。

在二叉树的第i层上至多有2^(i-1)个结点(i>=1)：深度为k的二叉树至多有2^(k-1)个结点(k>=1)：对任意一颗二叉树T，若终端结点数为n0​,而其度数为2的结点数为n2​，则n0​=n2​+ 1。：具有n个结点的完全二叉树的深度为 ⌊log n⌋+1(以2为底)满二叉树：深度为k，且有2^(k-1)个结点的二叉树。在满二叉树中，每层结点都是满的，即每层节点都具有最大结点数。完全二叉树：深度为k，结点数为n的二叉树，如果其结点1n的位置序号一一对应，则为完全二叉树。

在二叉树的第i层上至多有2^(i-1)个结点(i>=1)：深度为k的二叉树至多有2^(k-1)个结点(k>=1)：对任意一颗二叉树T，若终端结点数为n0​,而其度数为2的结点数为n2​，则n0​=n2​+ 1。：具有n个结点的完全二叉树的深度为 ⌊log n⌋+1(以2为底)满二叉树：深度为k，且有2^(k-1)个结点的二叉树。在满二叉树中，每层结点都是满的，即每层节点都具有最大结点数。完全二叉树：深度为k，结点数为n的二叉树，如果其结点1n的位置序号一一对应，则为完全二叉树。