笔记

性质合集：
性质一：在一棵二叉树当中，假如想知道它的某一层的一个结点数为多少，只需要知道它在多少层就可以了。第一层固定只有二的零次方个节点。第二层最多有二的一次方个节点。第三层最多有二的二次方个节点。以此类推，在第 DI 层，最多的话有二的 I 减一次方的节点。
性质二：深度为 K 的一个二叉树，最多有二的 K 次方减一个节点。
性质三：对于一个二叉树来说，假如说它叶子节点的一个总体数量为 n0，作为二的一个节点的一个数量为 n2，那么 n0一定等于 N2 加一。
性质四：求完全二叉树的高度，上面所有层的节点数加上最后一层的任意一个节点，可以通过 log2n 求出上面 K 减一层的高度，然后再加上最后一层的高度。
性质五：在一个完全二叉树当中，编辑者的编号一定为一，从上往下，从左往右，按照 12345678 复制过去。对于某一个节点来说，它左孩子的节点编号一定等于它乘以二，右孩子的节点编号一定等于它乘二加一。