樹轉(zhuǎn)換成二叉樹：

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

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

如下圖所示：

下面是森林轉(zhuǎn)化二叉樹：

1.先將森林中的每棵樹變?yōu)槎鏄洹?/span>

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

我看可以知道，樹轉(zhuǎn)二叉樹，根結(jié)點只有左子數(shù)，森林轉(zhuǎn)二叉樹，根結(jié)點既有左子樹，又有右子樹。

二叉樹到樹、森林的轉(zhuǎn)化

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

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

如下圖所示：

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。