數據結構第6章 樹和二叉樹是期末考試和考研中的關鍵章節。但是樹和二叉樹的基本概念比較多，知識點比較零碎，需要同學們自己做好知識點的腦圖，便於學習和記憶。
對於第6章樹和二叉樹的知識點，可以歸納爲以下幾點：
1、樹的定義和基本術語；
2、二叉樹-定義、性質、運算；
3、存儲結構-順序、鏈式表示；
4、遍歷二叉樹，線索二叉樹；
5、樹的存儲結構；
6、森林和樹的轉換；
7、樹和森林的遍歷；
8、赫夫曼樹-最優二叉樹、赫夫曼編碼。
對於二叉排序樹，後面在查找的章節中再做學習安排。
樹的定義和基本術語：
（1）樹是一類重要的非線性數據結構，是以分支關係定義的層次結構。
（2）定義：樹(tree)是n(n>0)個結點的有限集T，其中： 有且僅有一個特定的結點，稱爲樹的根(root) 當n>1時，其餘結點可分爲m(m>0)個互不相交的有限集T1,T2,……Tm，其中每一個集合本身又是一棵樹，稱爲根的子樹(subtree)。
（3）特點：特點： ①層次性。 ②根結點無前驅，其餘結點有唯一的前驅、後繼可有多個（或無）。
（4）基本術語：
（5）檢查大家學習情況，要能準確且快速的識別和說出下面的基本術語：
