森林與二叉樹的轉換

公衆號：CppCoding 樹轉化爲二叉樹 1.樹中的所有相鄰的兄弟之間加一條線。 2.對於樹中的每個結點，只保留它與第一個孩子結點之間的連線，刪去它與其他孩子結點之間的連線。 3.以樹的根結點爲軸心，將整棵樹順時針轉動一定的角度。 兄弟結點是右孩子 子結點是左孩子 森林轉化爲二叉樹 1.將森林中的每棵樹轉化爲二叉樹。 2.第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵樹的根結點作爲前一棵二叉

>>阅读原文<<