二叉樹與樹、森林之間的相互轉化

一、樹轉二叉樹 思想：孩子兄弟存儲法             左孩子：結點的左指針指向它的第一個孩子             右兄弟：結點的右指針指向它的後一個兄弟             根無兄弟，所以轉換的結果一定無右子樹。記住一個結論：無右孩子的結點個數=原樹中分支結點的個數+1 栗子： 二、森林轉二叉樹             森林中的每棵樹轉二叉樹             轉換後的第一棵

>>阅读原文<<