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

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

>>阅读原文<<