自考·数据结构导论——树和二叉树

今天说的比较有意思，都是树啊，孩子啊什么的，听上去的这些并不仅仅是这些，里边有着很多有意思的故事，让我给大家说说说吧

树(Tree)
一类重要的数据结构，树是（n>=0）个结点的有限几何，一棵树满足以下两个条件;
(1)当n=0时，称为空树
(2)当>0时，有且仅有一个称为根的结点，除根结点外，其余结点分为m（>=0）个互不相干的非空集合T1，T2，…,Tm，这些集合中的每一个都是一棵树，称为根的子树。

森林(Forest)
m(m≥0)棵互不相交的树的集合，森林由一棵棵树汇总而成。

二叉树(Binary Tree)
n(n≥0)个元素的有限集合，该集合或者为空，或者由一个根及两棵互不相交的左子树和右子树组成，其中左子树和右子树也均为二叉树。

二叉树的遍历
先序遍历(根左右)
中序遍历(左根右)
后序遍历(左右根)