1樓：聽不清啊
二叉樹轉bai換為森林
前提： 加入一棵
du二叉zhi樹的根節點有右孩子dao，則這棵二叉樹專能夠轉換為屬森林，否則轉換為一棵樹。
轉換規則：
（1）、從根節點開始，若右孩子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連續刪除。直到所有這些根結點與右孩子的連線都刪除為止。
（2）、將每棵分離後的二叉樹轉換為樹。
2樓：網際網路實用技術分享
假如一棵二叉bai樹的根節點有右孩
du子，則這棵二zhi叉樹能夠轉換dao為森林轉換方法：從根回節點開始，若右孩答子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連續刪除。
直到所有這些根結點與右孩子的連線都刪除為止。
分離後的二叉樹
二叉樹轉樹
（1）、加線。若某結點x的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子的右孩子結點。。。都作為結點x的孩子。將結點x與這些右孩子結點用線連線起來。
（2）、去線。刪除原二叉樹中所有結點與其右孩子結點的連線。
分離後的二叉樹轉樹
將樹、森林轉化為二叉樹的基本目的是什麼?
3樓：匿名使用者
一般樹在滿足樹的條件下可以是任意形狀，一個節點可以有任意多個子女 二叉樹的每個節點卻最多只能有兩個子女 即是左子女和右子女
顯然一般樹處理起來要比二叉樹複雜得多 而一般樹可以通過一定的方式轉化為二叉樹以便於操作
4樓：加油
因為二叉樹具有它獨特的特點和重要的性質。轉化為二叉樹可以使複雜的問題簡單化。
把二叉樹轉換為為森林 如圖
5樓：匿名使用者
樹或森林與二叉樹之間有一個自然的一一對應關係。任何一個森林或一棵樹可惟一地對應到一棵二叉樹；反之，任何一棵二叉樹也能惟一地對應到一個森林或一棵樹。
將樹轉換為二叉樹：
樹中每個結點最多隻有一個最左邊的孩子(長子)和一個右鄰的兄弟。按照這種關係很自然地就能將樹轉換成相應的二叉樹：1.
在所有兄弟結點之間加一連線2.對每個結點，除了保留與其長子的連線外，去掉該結點與其它孩子的連線。
將一個森林轉換為二叉樹：
具體方法是：1.將森林中的每棵樹變為二叉樹；2.因為轉換所得的二叉樹的根結點的右子樹均為空，故可將各二叉樹的根結點視為兄弟從左至右連在一起，就形成了一棵二叉樹。
是樹轉換為二叉樹的逆過程。
1.加線。若某結點x的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子結點、右孩子的右孩子的右孩子結點…，都作為結點x的孩子。將結點x與這些右孩子結點用線連線起來。
2.去線。刪除原二叉樹中所有結點與其右孩子結點的連線。
二叉樹轉換為森林：
假如一棵二叉樹的根節點有右孩子，則這棵二叉樹能夠轉換為森林，否則將轉換為一棵樹。
1.從根節點開始，若右孩子存在，則把與右孩子結點的連線刪除。再檢視分離後的二叉樹，若其根節點的右孩子存在，則連線刪除…。直到所有這些根節點與右孩子的連線都刪除為止。
2.將每棵分離後的二叉樹轉換為樹。
如何將二叉樹轉變為森林?
6樓：匿名使用者
「左孩子，右兄弟」，凡是右子樹都斷開，就是森林了…
7樓：匿名使用者
資料結構上應該有方法呀,有了方法就是把方法用一個程式語言描述下了,是吧?
8樓：匿名使用者
寫什麼程式啊，這純粹就一個理論問題。
如按左子-右兄弟的方法，二叉樹和森林的計算機內部表示根本就是一樣的，不用轉換，就看你怎麼用了。
如圖，求解第二題，將二叉樹轉換成相應的森林。資料結構
9樓：匿名使用者
二叉樹的根結點和左子樹作為森林的第一棵樹，剩下的按同樣的方法卸下根結點和左子樹作為第二顆樹，以此類推；所以轉換後的森林是：
從概念上講，樹，森林和二叉樹是三種不同的資料結構，將樹，森林轉化為二叉樹的基本目的是什麼， 50
10樓：匿名使用者
這三種結構的特點用一句話概括的話就是：
樹，只有1個根節點
森林，有》=2個根節點，可以理解為由多棵樹組成
二叉樹，作為一種特殊的樹，在滿足只有1個根節點的同時，任意節點的兒子數=<2
樹和森林的結構與二叉樹相比，要求更少，也可以說是更抽象，因此適用於更多的場合。
二叉樹則是根據目前計算機所採用的二進位制儲存機制所設計的，現在的計算機基本都已經整合了各種數制的表示，加上圖形ui，使得很多人已經對二進位制串及其特點不敏感了，但是最底層的處理機制依然與早期的計算機相似，基本全是對0、1串做處理，邏輯判斷也就是true或false，具體表現還是0、1，這種情況下二叉樹就是最簡易、最直觀的。
大多數使用二叉樹的地方也可以使用三叉或四叉之類的結構來替換，但是在具體實現上，由於機器處理能力的特性，還是要轉換為二叉結構，例如針對三叉的判斷，a、b、c三種子情況，計算機還是要按照判斷a與非a、再判斷b與非b這種二叉邏輯來處理。
所謂資料結構只是一種儲存、組織資料的一種方式，無論哪種資料結構都是以這為出發點設計的，最簡單高效、容易理解的資料結構就是最好的。
11樓：匿名使用者
二叉樹只能有兩個子樹，樹就不一定
急！將下圖二叉樹轉化為森林，並寫出順序。謝謝！
12樓：匿名使用者
二叉樹轉森林，根據「左孩子右兄弟」的原則，可以得專出：
a c g
b e f h j
d i
（屬1） （2） （3）
13樓：匿名使用者
森林轉成的copy二叉樹，具bai
有左孩子，右兄弟du的特點
zhi，因此可轉化為三顆樹
daoa c g
/ \ / | \
b e f h j
/ |
d i
14樓：匿名使用者
「左孩子右兄弟」原則
如何將二叉樹轉換為森林啊
15樓：湖畔
將一棵二叉樹轉化成森林，可按如下步驟進行：
①抹線：將二叉樹根結點與其右孩子之間的連線，以及沿著此右孩子的右鏈連續不繼搜尋到的右孩子間的連線抹掉。這樣就得到了若干棵根結點沒有右子樹的二叉樹。
②將得到的這些二叉樹用前述方法分別轉化成一般樹。
16樓：聶春旅黛
以下是步驟：
1、轉換：將森林中的每棵樹轉換成二叉樹；
2、連線：第一顆樹不動，從第二棵樹開始，依次把後一棵樹的根節點座位前一棵樹的根節點的右孩子，知道所有的二叉樹都連在一起，即完成了森林向二叉樹的轉換。
3、旋**以根節點為軸心，將整棵樹順時針旋轉一定角度，得到層次分明的二叉樹。
首先你要對一些基本概念掌握清楚。祝你好運！！
怎麼將一棵樹轉換成二叉樹，或者是將二叉樹轉換成一棵樹，那個簡
我也不知道，只是為了完任務！德無賴 哥們部落格裡有這個問題的解法很清楚 怎樣將一棵樹轉化為二叉樹，要通俗易懂的，跪求 50 看品種說話，有的品種可以直接把它鋸了，留下一小節，來年發芽就成了。把多餘的枝條去了就成二叉了。要嗎就嫁接也可以等後才要春天雨水 第一個孩子作為父節點的左子樹，其它孩子作為第一個...
二叉排序樹定義，二叉樹和二叉排序樹有啥區別
二叉排序樹 binary sort tree 又稱二叉查詢樹 binary search tree 亦稱二叉搜尋樹。是資料結構中的一類。在一般情況下，查詢效率比連結串列結構要高。定義一 一棵空樹，或者是具有下列性質的二叉樹 1 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值 2 若右子樹不空，...
二叉樹的層次遍歷演算法，二叉樹層次遍歷怎麼進行？
建立一個佇列q 將根放入佇列 while 佇列非空 求用c語言實現二叉樹層次遍歷的遞迴演算法，謝謝！二叉樹層次遍歷怎麼進行？設計一個演算法層序遍歷二叉樹 同一層從左到右訪問 思想 用一個佇列儲存被訪問的當前節點的左右孩子以實現層序遍歷。void hierarchybitree bitree root...