树及二叉树的定义与前中后序遍历

树的定义：

树(Tree)是n(n >= 0)个结点的有限集，它或为空树(n = 0);或为非空树，对于非空树T:

1.有且仅有一个根节点。

2.除根节点以外的其余节点可以分为m (m > 0)个互不相交的有限集 T1,T2,T3,...,Tm,其中每一个集合本身又是一棵树，并且称为根的子树。

 

 

树的一些基本名词，术语：

根：根节点，没有直接前驱

叶子：终端节点，没有后继

森林：m棵不相交的树的集合

节点：树的数据元素

节点的度：节点挂接的子树数

节点的层次：从根节点到该节点的层数

树的度：所有节点度中的最大值

树的深度：所有节点中最大的层数（也称为树的高度)

二叉树定义:

二叉树（binary tree）是 n (n >= 0) 个节点所构成的集合，它或为空树 （n = 0）；或为非空树，对于非空树T：

1.有且仅有一个根节点。<