【数据结构】树、二叉树以及二叉搜索树（二叉排序树、二叉查找树）的实现

1.树的定义： 树（tree）是包含n（n>=0）个结点的有穷集，其中： （1）每个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）。 （3）除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。 树也可以这样定义：树是由根结点和若干颗子树构成的。

>>阅读原文<<