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