数据结构 第五章 二叉树-1

树属于半线性结构（semi-linear structure） 从图论的角度，树等于连通无环图。 树由一组顶点（vertex）和边（edge）组成，在指定根节点之后，称为有根树。顶点称为节点（node） 深度和层次：沿每个节点v到根r的唯一通路所经过边的数目，称为v的深度（depth）记作depth（v）， 约定，根的深度depth（r）= 0。 任一节点v在通往树根沿途所经过的每个节点都是其祖先

>>阅读原文<<