二叉树

性质：

  • 在二叉树的第 数据结构 - 图1 层上至多有 数据结构 - 图2 个节点（数据结构 - 图3）
  • 深度为 数据结构 - 图4 的二叉树之多有 数据结构 - 图5个节点（数据结构 - 图6）
  • 对任何一颗二叉树 数据结构 - 图7 ，如果其终端节点数为 数据结构 - 图8 ，度为 数据结构 - 图9 的节点数为 数据结构 - 图10 ，则 数据结构 - 图11
  • 具有 数据结构 - 图12 个节点的完全二叉树的深度为 数据结构 - 图13
  • …