樹或森林與二叉樹之間有一個自然的一一對應關系
也能惟一地對應到一個森林或一棵樹
(
樹中每個結點最多只有一個最左邊的孩子(長子)和一個右鄰的兄弟
①在所有兄弟結點之間加一連線;
②對每個結點
【例
注意
由於樹根沒有兄弟
(
具體方法是
① 將森林中的每棵樹變為二叉樹
② 因為轉換所得的二叉樹的根結點的右子樹均為空
樹
【例
![](http://tw.wingwit.com/Article/UploadFiles/201311/2013111515440199.jpg)
具體轉換過程可
把二叉樹轉換到樹和森林自然的方式是
【例
![](http://tw.wingwit.com/Article/UploadFiles/201311/2013111515440210.jpg)
具體轉換過程可
From:http://tw.wingwit.com/Article/program/sjjg/201311/23873.html