樹，森林與二叉樹的轉(zhuǎn)換：

• 樹轉(zhuǎn)換為二叉樹：

1；加線：在所有兄弟結(jié)點之間加一條連線
2；去線：對樹中每個結(jié)點，只保留它與第一個孩子結(jié)點的連線，刪除它與其他孩子結(jié)點之間的連線。
3；層次調(diào)整；以樹的根結(jié)點為軸心，將整棵樹順時針旋轉(zhuǎn)一定的角度，使之結(jié)構(gòu)層次分明。（第一個孩子是二叉樹結(jié)點的左孩子，兄弟轉(zhuǎn)換過來的是前一兄弟結(jié)點的右孩子）

• 二叉樹轉(zhuǎn)換為樹：

1；加線：若某結(jié)點的左孩子結(jié)點存在，則將這個左孩子的n個右孩子結(jié)點都作為此結(jié)點的孩子。將該結(jié)點與這些右孩子結(jié)點用線連接起來。
2；去線：刪除原二叉樹中所有結(jié)點與其右孩子結(jié)點的連線。
3；層次調(diào)整：使之結(jié)構(gòu)層次分明。

• 森林轉(zhuǎn)換為二叉樹：

（森林由若干棵樹組成，每棵都是兄弟。可按照兄弟的處理辦法來操作）
1；把每棵樹轉(zhuǎn)換為二叉樹。
2；第一棵二叉樹不動，從第二棵二叉樹開始，依次把后一棵二叉樹的根結(jié)點作為前一棵二叉樹的根結(jié)點的右孩子，用線連接起來。當所有的二叉樹連接起來后就得到了有森林轉(zhuǎn)換來的二叉樹。

• 二叉樹轉(zhuǎn)換為森林：

（判斷一顆二叉樹能夠轉(zhuǎn)換成一棵樹還是森林，只看這棵二叉樹的根結(jié)點有沒有右孩子，有就是森林，沒有就是一棵樹）
1；從根結(jié)點開始，若右孩子存在，則把與右孩子結(jié)點的連線刪除，再查看分離后的二叉樹，若右孩子存在，則連線刪除，直到所有右孩子連線都刪除為止，得到分離的二叉樹。
2；再將每棵分離后的二叉樹轉(zhuǎn)換為樹即可。

樹與森林的遍歷：

• 樹的遍歷分為兩種方式：

1；先根遍歷，即先訪問樹的根結(jié)點，然后依次先根遍歷根的每棵子樹。
2；后根遍歷，即先依次后根遍歷每棵子樹，然后再訪問根結(jié)點。

• 森林遍歷的兩種方式：

1；前序遍歷：先訪問森林中第一棵樹的根結(jié)點，然后再依次先根遍歷根的每棵子樹，再依次用同樣方式遍歷除去第一棵樹的剩余樹構(gòu)成的森林。
2；后序遍歷：先訪問森林中第一棵樹，后根遍歷的方式遍歷每棵子樹，然后再訪問根結(jié)點，再依次同樣的方式遍歷除去第一棵樹的剩余樹構(gòu)成的森林。

結(jié)點的帶權(quán)的路徑長度為從該結(jié)點到樹根之間的路徑長度與結(jié)點上權(quán)的乘積。

樹的帶權(quán)路徑長度為樹中所有葉子結(jié)點的帶權(quán)路徑長度之和。