二叉树的性质

书籍推荐

《大话数据结构》——https://www.loneway.ren/book/20006

• 性质一:
  一颗二叉树的第k层，有最多有个节点

• 性质二:
  一颗深度为k的二叉树，最多有个节点

• 性质三:
  对于任意的二叉树，如果其叶子节点数量为,度为2的节点数量为,则有

• 性质四:
  一颗有n个节点的完全二叉树，深度为

• 性质五:
  如果对一颗有n个节点的完全二叉树的节点按照层次遍历编号，对一种的任一个节点i()有：
  1. 如果i=1，则节点i是二叉树的根，无双亲节点；如果i>1，则其无父节点
  2. 如果2i>n，则节点i无左孩子(节点为叶子节点)；否则其做孩子是2i
  3. 如果2i+1>n，则节点无右孩子；否则其右孩子是节点2i+1