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

1、森林轉二叉樹 （1）、把每棵樹轉換為二叉樹 （2）、第一棵二叉樹不動，從第二棵二叉樹開始，一次把后一棵二叉樹的根結點作為前一棵二叉樹的根結點的右孩子，用線連接起來。 轉換規則：兄弟相連，長兄為父，孩子靠左 ...

樹與森林的遍歷

C D E 上面的后根遍歷為：B D C E A 二、森林的遍歷 1 ...