5.7樹和二叉樹的轉換及樹的存儲結構

將一棵樹轉換成二叉樹的方法：
1.樹中所有相鄰兄弟之間加一條連線；
2.對樹中的每個結點，只保留它與第一個兒子結點之間的連線，刪去它與其他兒子結點之間的連線。
3.依樹的根結點爲軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明

將一棵二叉樹還原爲樹的方法：
1.若某結點是其雙親的左兒子，則把該結點的右兒子、右兒子的右兒子、…都與該結點的雙親結點用線連接起來；
2.刪掉原二叉樹中所有的雙親結點與右兒子結點的連線；
3.整理由1、2兩步所得到的樹，使之結構層次分明。

兩種樹的遍歷方式：先根遍歷和後根遍歷

先根遍歷：
1.訪問根結點
2.按照從左到右的順序先根遍歷結點的每一棵子樹。

後根遍歷：
1.按照從左到右的順序後根遍歷根結點的每一個子樹
2.訪問根結點。


樹的先根遍歷與其轉換的相應二叉樹的前序遍歷的結果序列相同
樹的後根遍歷與其轉換的相應二叉樹的中序遍歷的結果序列相同