Daily Summary(111)

10.9_Data structure

1、树的概念

• 结点的度：结点的子树的个数
• 树的深度（高度）：若根节点的层次为0，则这个树的深度（高度）为树中叶子结点的最大层数+1
• 满二叉树：所有的分支结点的度为2，且叶子节点都在同一层次上
• 完全二叉树：一棵度为h的完全二叉树中，前h-1层是一个满二叉树，第h层的结点向左充满
  

2、二叉树的基本性质