森林轉化爲樹

樹或森林與二叉樹之間有一個自然的一一對應關係。任何一個森林或一棵樹可唯一地對應到一棵二叉樹。反之，任何一棵二叉樹也能唯一地對應到一個森林或一棵樹。 將森林轉換爲二叉樹的一般步驟爲: (1) 將森林中每棵子樹轉換成相應的二叉樹,該二叉樹只有左子樹。形成有若干二叉樹的森林 (2) 按森林圖形中樹的先後次序，依次將後邊一棵二叉樹作爲前邊一棵二叉樹根結點的右子樹，這樣整個森林就生成了一棵二叉樹，實際上第一

>>阅读原文<<