《严蔚敏数据结构_15》

                               基本概念

一、

树的基本术语：
   1.结点：数据元素+若干指向子树的分枝
   2.结点的度：分枝的个数
   3.树的度：树中所有结点的度的最大值
   4.叶子结点：度为零的结点
   5.分枝结点：度大于零的结点
   6.路径：由从根到某个结点所经过的分枝和结点构成的
   7.结点的层次：假设根结点的层次为1，第l层的结点的子树根结点的层次为l+1
   8.树的深度：树中叶子结点所在的最大层次
   9.森林：m（m >= 0）棵互不相交的树的集合
   10.除根结点以外的结点有一个前驱和若干个后继
二、
二叉树的五中状态：
a.空树、b.只有根结点、c.根结点+左子树、d.根结点+右子树、e.根结点+左子树+右子树