【数据结构】初始二叉树

满二叉树

每个结点都有左右子树的二叉树。

完全二叉树

从上到下、从左到右排列，不落下一个结点进行排列的二叉树。

二叉树的性质

1. 第i层最多有2^(i-1)个结点
2. 深度为k的二叉树最多有 2^k-1 个结点
3. 因为一颗深度为k的满二叉树的结点有2^k-1，即n=^k-1，所以k=log₂(n+1)
4. 假设这棵树无限大，一个结点是i（层序遍历坐标），他的左孩子结点的坐标是2i+1，右孩子是2i+2，父亲结点是(i-1)/2。