二叉树(对照图看)

• 二叉树的第[i]层最多为2 ^i-1个节点数。(i >= 1)
• 二叉树的如果深度为n（有n层），那么最多为2ⁱ-1个节点数
• 若二叉树按照从上到下从左到右依次编号，则若某节点编号为k，则其左右子树根节点编号分别为2k和2k+1
• 二叉树分类：满二叉树，完全二叉树
  a.满二叉树：高度为h，由2^h-1个节点构成的二叉树称为满二叉树
  b.完全二叉树：高度为h，则从1到h-1高度都是满节点；第h层节点都集中在该层最左边若干位置上

满二叉树.jpg 完全二叉树

• 在完全二叉树中，具有n个节点的完全二叉树的深度为h = [log₂n]+1，其中[log₂n]+1是向下取整。满二叉树的深度为h = log₂(n+1);