樹、森林和二叉樹的轉換

樹轉化爲二叉樹 （1）加線：在兄弟結點之間加一條連線 （2）去線：樹中的每個結點，只保留它第一個孩子結點的連線，刪除與其他孩子之間的連線。 （3）層次調整：以樹的根節點爲軸心，將整棵樹順時針旋轉一定角度，使其結構層次分明。（第一個孩子結點變爲左孩子，兄弟結點變右孩子） 森林轉化爲二叉樹 （1）把每一棵樹轉化爲二叉樹 （2）第一棵二叉樹不動。從第二棵二叉樹開始，把後一棵二叉樹的根結點作爲前一個二叉樹

>>阅读原文<<