1樓：匿名使用者
「左孩子，右兄弟」，凡是右子樹都斷開，就是森林了…
2樓：匿名使用者
資料結構上應該有方法呀,有了方法就是把方法用乙個程式語言描述下了,是吧?
3樓：匿名使用者
寫什麼程式啊，這純粹就乙個理論問題。
如按左子-右兄弟的方法，二叉樹和森林的計算機內部表示根本就是一樣的，不用轉換，就看你怎麼用了。
將二叉樹轉化為樹（森林）？
4樓：聽不清啊
二叉樹轉bai換為森林
前提： 加入一棵
du二叉zhi樹的根節點有右孩子dao，則這棵二叉樹專能夠轉換為屬森林，否則轉換為一棵樹。
轉換規則：
（1）、從根節點開始，若右孩子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連續刪除。直到所有這些根結點與右孩子的連線都刪除為止。
（2）、將每棵分離後的二叉樹轉換為樹。
5樓：網際網路實用技術分享
假如一棵二叉bai樹的根節點有右孩
du子，則這棵二zhi叉樹能夠轉換dao為森林轉換方法：從根回節點開始，若右孩答子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連續刪除。
直到所有這些根結點與右孩子的連線都刪除為止。
分離後的二叉樹
二叉樹轉樹
（1）、加線。若某結點x的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子的右孩子結點。。。都作為結點x的孩子。將結點x與這些右孩子結點用線連線起來。
（2）、去線。刪除原二叉樹中所有結點與其右孩子結點的連線。
分離後的二叉樹轉樹
把二叉樹轉換為為森林 如圖
6樓：匿名使用者
樹或森林與二叉樹之間有乙個自然的一一對應關係。任何乙個森林或一棵樹可惟一地對應到一棵二叉樹；反之，任何一棵二叉樹也能惟一地對應到乙個森林或一棵樹。
將樹轉換為二叉樹：
樹中每個結點最多只有乙個最左邊的孩子(長子)和乙個右鄰的兄弟。按照這種關係很自然地就能將樹轉換成相應的二叉樹：1.
在所有兄弟結點之間加一連線2.對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線。
將乙個森林轉換為二叉樹：
具體方法是：1.將森林中的每棵樹變為二叉樹；2.因為轉換所得的二叉樹的根結點的右子樹均為空，故可將各二叉樹的根結點視為兄弟從左至右連在一起，就形成了一棵二叉樹。
是樹轉換為二叉樹的逆過程。
1.加線。若某結點x的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子結點、右孩子的右孩子的右孩子結點…，都作為結點x的孩子。將結點x與這些右孩子結點用線連線起來。
2.去線。刪除原二叉樹中所有結點與其右孩子結點的連線。
二叉樹轉換為森林：
假如一棵二叉樹的根節點有右孩子，則這棵二叉樹能夠轉換為森林，否則將轉換為一棵樹。
1.從根節點開始，若右孩子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連線刪除…。直到所有這些根節點與右孩子的連線都刪除為止。
2.將每棵分離後的二叉樹轉換為樹。
如何將二叉樹轉換為森林啊
7樓：湖畔
將一棵二叉樹轉化成森林，可按如下步驟進行：
①抹線：將二叉樹根結點與其右孩子之間的連線，以及沿著此右孩子的右鏈連續不繼搜尋到的右孩子間的連線抹掉。這樣就得到了若干棵根結點沒有右子樹的二叉樹。
②將得到的這些二叉樹用前述方法分別轉化成一般樹。
8樓：聶春旅黛
以下是步驟：
1、轉換：將森林中的每棵樹轉換成二叉樹；
2、連線：第一顆樹不動，從第二棵樹開始，依次把後一棵樹的根節點座位前一棵樹的根節點的右孩子，知道所有的二叉樹都連在一起，即完成了森林向二叉樹的轉換。
3、旋**以根節點為軸心，將整棵樹順時針旋轉一定角度，得到層次分明的二叉樹。
首先你要對一些基本概念掌握清楚。祝你好運！！
二叉樹轉換成森林的過程是什麼？
9樓：北京理工大學出版社
二叉樹轉換成森林的方法是：
（1）抹線：將二叉樹中的根結點與其右孩子間的連線，及沿右分支搜尋到的所有右孩子間的連線全部抹掉，使之變成孤立的二叉樹，如圖1所示。
（2）還原：將孤立的二叉樹用孩子兄弟法還原成樹，如圖1所示。樹和森林都可以轉換為二叉樹，二者的不同是：
樹轉換成的二叉樹，其根結點必然無右孩子，而森林轉換後的二叉樹，其根結點有右孩子。
圖1二叉樹還原成森林的過程
如圖，資料結構問題，這個二叉樹怎麼轉化為森林
10樓：舊同桌的你
記住左孩子右兄弟，a的左子樹b是它的乙個節點，b的右子樹c是b的兄弟，同時也是a的乙個節點，所以在a這棵樹上有b和c兩個節點；
a的右子樹有d，d的右子樹有g，所以a、d、g三者互為兄弟，也就是有a、d、g這三棵樹；
d有乙個左子樹e，e有乙個右子樹f，所以e和f為d樹下的兩個節點
如圖，求解第二題，將二叉樹轉換成相應的森林。資料結構
11樓：匿名使用者
二叉樹的根結點和左子樹作為森林的第一棵樹，剩下的按同樣的方法卸下根結點和左子樹作為第二顆樹，以此類推；所以轉換後的森林是：
如圖。此二叉樹轉化為森林，應該怎麼畫，給個圖 50
12樓：匿名使用者
我可以給你畫乙個森林！你要這個森林幾棵樹
按照二叉樹的定義，具有結點的二叉樹有（C
選b5種 兩層的有一種 三層的第一層是根，第二層兩種情況，第三層兩種情況。1 2 2 4所以1 4 5種 樓上是否明白二叉樹形態 如果不考慮結點資料資訊的組合情況，具有3個結點的二叉樹有5種形態，其中，只有一棵二叉樹具有度為2的結點 即為一棵度為2的二叉樹 其餘四棵二叉樹的度均為1。因此答案為5 按...
先序線索二叉樹的遍歷,後序線索二叉樹怎麼畫啊
include include typedef enum pointertag 指標標誌 typedef char datatype typedef struct bithretreebithretree bithretree pre 全域性變數，用於二叉樹的線索化 bithretree creat...
編寫演算法,判斷一顆二叉樹是否是完全二叉樹
可以檢驗一棵樹中有0個兒子，1個兒子，2個兒子的節點數a,b,c。則應滿足b 0,a c 1 include include define max 100 typedef struct node bitnode,bitree void createbitree bitree bt bool full...