數據結構與算法筆記 lesson 22 樹與二叉樹的轉換與赫夫曼樹

 樹到二叉樹的轉換 加線，在全部兄弟結點之間加一條連線。性能 去線，對樹中每一個結點，只保留它與第一個孩子結點的連線，刪除它與其餘孩子結點之間的連線spa 層次調整，以樹的根結點爲軸心，將整棵樹順時針旋轉必定的角度，使之結構井井有條code 森林轉換爲二叉樹 把每棵樹轉換爲二叉樹blog 第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵二叉樹的根結點做爲前一棵二叉樹的根節點的右孩子，用線鏈接起來

>>阅读原文<<