【數據結構】樹、二叉樹以及二叉搜索樹（二叉排序樹、二叉查找樹）的實現

1.樹的定義： 樹（tree）是包含n（n>=0）個結點的有窮集，其中： （1）每個元素稱爲結點（node）； （2）有一個特定的結點被稱爲根結點或樹根（root）。 （3）除根結點之外的其餘數據元素被分爲m（m≥0）個互不相交的集合T1，T2，……Tm-1，其中每一個集合Ti（1<=i<=m）本身也是一棵樹，被稱作原樹的子樹（subtree）。 樹也可以這樣定義：樹是由根結點和若干顆子樹構成的。

>>阅读原文<<