樹轉換成二叉樹：

1.在樹中所有的兄弟結點之間加一連線。

2.對每個結點，除了保留與其長子的連線外，去掉該結點的其他孩子連線。

如下圖所示：

下面是森林轉化二叉樹：

1.先將森林中的每棵樹變為二叉樹。

2.再將各二叉樹的根結點視為兄弟從左至右連接在一起，形成二叉樹。

我看可以知道，樹轉二叉樹，根結點只有左子數，森林轉二叉樹，根結點既有左子樹，又有右子樹。

二叉樹到樹、森林的轉化

1.若結點x是其雙親y的左孩子，則把x的右孩子，右孩子的右孩子......，都與y用連線連起來。

2.去除雙親所有右孩子的連線。

如下圖所示：

注意：判斷一顆二叉樹是轉化成樹還是森林，只要看二叉樹根結點有沒有右孩子，有的話就是森林，沒有就是樹。

總結

以上是生活随笔為你收集整理的6.4.1-6.4.2树、森林、二叉树的转换的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。