1樓：
將一棵來二叉樹
轉化成森林，可按源如下步驟進行：
①抹線：將二叉樹根結點與其右孩子之間的連線，以及沿著此右孩子的右鏈連續不繼搜尋到的右孩子間的連線抹掉。這樣就得到了若干棵根結點沒有右子樹的二叉樹。
②將得到的這些二叉樹用前述方法分別轉化成一般樹。
將二叉樹轉化為樹（森林）？
2樓：聽不清啊
二叉樹轉bai換為森林
前提： 加入一棵
du二叉zhi樹的根節點有右孩子dao，則這棵二叉樹專能夠轉換為屬森林，否則轉換為一棵樹。
轉換規則：
（1）、從根節點開始，若右孩子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連續刪除。直到所有這些根結點與右孩子的連線都刪除為止。
（2）、將每棵分離後的二叉樹轉換為樹。
3樓：網際網路實用技術分享
假如一棵二叉bai樹的根節點有右孩
du子，則這棵二zhi叉樹能夠轉換dao為森林轉換方法：從根回節點開始，若右孩答子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連續刪除。
直到所有這些根結點與右孩子的連線都刪除為止。
分離後的二叉樹
二叉樹轉樹
（1）、加線。若某結點x的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子的右孩子結點。。。都作為結點x的孩子。將結點x與這些右孩子結點用線連線起來。
（2）、去線。刪除原二叉樹中所有結點與其右孩子結點的連線。
分離後的二叉樹轉樹
如何將二叉樹轉換為森林啊
4樓：湖畔
將一棵二叉樹轉化成森林，可按如下步驟進行：
①抹線：將二叉樹根結點與其右孩子之間的連線，以及沿著此右孩子的右鏈連續不繼搜尋到的右孩子間的連線抹掉。這樣就得到了若干棵根結點沒有右子樹的二叉樹。
②將得到的這些二叉樹用前述方法分別轉化成一般樹。
5樓：聶春旅黛
以下是步驟：
1、轉換：將森林中的每棵樹轉換成二叉樹；
2、連線：第一顆樹不動，從第二棵樹開始，依次把後一棵樹的根節點座位前一棵樹的根節點的右孩子，知道所有的二叉樹都連在一起，即完成了森林向二叉樹的轉換。
3、旋**以根節點為軸心，將整棵樹順時針旋轉一定角度，得到層次分明的二叉樹。
首先你要對一些基本概念掌握清楚。祝你好運！！
把二叉樹轉換為為森林 如圖
6樓：匿名使用者
樹或森林與二叉樹之間有一個自然的一一對應關係。任何一個森林或一棵樹可惟一地對應到一棵二叉樹；反之，任何一棵二叉樹也能惟一地對應到一個森林或一棵樹。
將樹轉換為二叉樹：
樹中每個結點最多隻有一個最左邊的孩子(長子)和一個右鄰的兄弟。按照這種關係很自然地就能將樹轉換成相應的二叉樹：1.
在所有兄弟結點之間加一連線2.對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線。
將一個森林轉換為二叉樹：
具體方法是：1.將森林中的每棵樹變為二叉樹；2.因為轉換所得的二叉樹的根結點的右子樹均為空，故可將各二叉樹的根結點視為兄弟從左至右連在一起，就形成了一棵二叉樹。
是樹轉換為二叉樹的逆過程。
1.加線。若某結點x的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子結點、右孩子的右孩子的右孩子結點…，都作為結點x的孩子。將結點x與這些右孩子結點用線連線起來。
2.去線。刪除原二叉樹中所有結點與其右孩子結點的連線。
二叉樹轉換為森林：
假如一棵二叉樹的根節點有右孩子，則這棵二叉樹能夠轉換為森林，否則將轉換為一棵樹。
1.從根節點開始，若右孩子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連線刪除…。直到所有這些根節點與右孩子的連線都刪除為止。
2.將每棵分離後的二叉樹轉換為樹。
如何將二叉樹轉變為森林?
7樓：匿名使用者
「左孩子，右兄弟」，凡是右子樹都斷開，就是森林了…
8樓：匿名使用者
資料結構上應該有方法呀,有了方法就是把方法用一個程式語言描述下了,是吧?
9樓：匿名使用者
寫什麼程式啊，這純粹就一個理論問題。
如按左子-右兄弟的方法，二叉樹和森林的計算機內部表示根本就是一樣的，不用轉換，就看你怎麼用了。
如圖，資料結構問題，這個二叉樹怎麼轉化為森林
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樓：匿名使用者
可以轉換啊，使用左孩子右兄弟，將一棵棵的樹先轉換為二叉樹後，再從第二棵樹開始，依次將根連線在前一棵樹根的右子樹上就可以了
二叉樹和樹如何轉換？比如給出一個二叉樹，求對應的樹有幾棵，這種題如何做？
12樓：匿名使用者
二叉樹轉換為樹:很簡單,將二叉樹原節點的左子樹不變,右子樹變為其兄弟,即左孩子右兄弟
樹轉換為二叉樹:對樹中每個節點除保留第一個節點的連線外,斷開其他孩子的連線,然後將其原兄弟連線,原樹中第一個孩子為左子樹,其餘兄弟均為其左兄弟的右子樹,呵呵,好好理解下,多看看書^
加油~一個樹林對應多個二叉樹,一個二叉樹應對應一棵樹
設一棵完全二叉樹共有結點，則在該二叉樹中有多少個葉子
可以根據公copy式進行推導，假設n0是度為0的結點總數 即葉子結點數 n1是度為1的結點總數，n2是度為2的結點總數，由二叉樹的性質可知 n0 n2 1，則n n0 n1 n2 其中n為完全二叉樹的結點總數 由上述公式把n2消去得 n 2n0 n1 1，由於完全二叉樹中度為1的結點數只有兩種可能0...
c語言二叉樹題目 一棵二叉樹有度為1的結點，t個度為2的結點，則該二叉樹有幾個結點
任意二叉樹度為0的結 點 葉子節點 總比度為2的結點多一個，t個度為2的結點，則專葉子節點為t 1個，加上1個根屬節點，總共10 2t 1，你是不是打錯了，不應該是t而是7啊？竭誠為您服務，很高興為您服務 在二叉樹中，有個公式 我們用nx表示度為x的結點的個數，那麼有n0 n2 1，那我們就有度為0...
資料結構已知一棵二叉樹的前序遍歷的結果序列是ABCDEFGHIJ,中序遍歷的結果是
如果僅有 已知一棵二叉樹的前序遍歷的結果序列是abcdefghij 則中序遍歷的結果是不能確定的。二叉樹遍歷時，只有知道前序遍歷和中序遍歷 後序遍歷和中序遍歷 才能唯一確定這顆樹，所以你的答案應該是多種。資料結構二叉樹，已知中序遍歷 後序遍歷，如何求先序遍歷？preorder遍歷 訪問根節點的操作發...