数据结构 第五章 二叉树-1
树属于半线性结构（semi-linear structure）
从图论的角度，树等于连通无环图。
树由一组顶点（vertex）和边（edge）组成，在指定根节点之后，称为有根树。顶点称为节点（node）
深度和层次：沿每个节点v到根r的唯一通路所经过边的数目，称为v的深度（depth）记作depth（v），
约定，根的深度depth（r）= 0。
任一节点v在通往树根沿途所经过的每个节点都是其祖先ancestor，v是他们的后代descendant，特别地，若节点u是v的祖先且恰好比v高出一层，则称u是v的父亲parent，v是u的孩子child。
树中所有节点深度最大值称为树高height。
v的孩子的总数，称作degree，度数。无孩子的节点称为叶节点leaf，包括根在内的其余节点称为内部节点。
真二叉树：任一节点的出度都是偶数。