森林、樹與二叉樹相互轉換

森林、樹與二叉樹相互轉換 1、森林轉二叉樹      （1）、把每棵樹轉換爲二叉樹      （2）、第一棵二叉樹不動，從第二棵二叉樹開始，一次把後一棵二叉樹的根結點作爲前一棵二叉樹的根結點的右孩子，用線連接起來。 轉換規則：兄弟相連，長兄爲父，孩子靠左。       2、樹轉二叉樹      （1）、加線。在所有的兄弟結點之間加一條線。      （2）、去線。樹中的每個結點，只保留它與第一個孩

>>阅读原文<<