1樓：匿名使用者
我也不知道，只是為了完任務！！！
2樓：德無賴
***/德無賴
哥們部落格裡有這個問題的解法很清楚
怎樣將一棵樹轉化為二叉樹，要通俗易懂的，跪求 50
3樓：百度使用者
看品種說話，有的品種可以直接把它鋸了，留下一小節，來年發芽就成了。把多餘的枝條去了就成二叉了。要嗎就嫁接也可以等後才要春天雨水
4樓：自言自語
第一個孩子作為父節點的左子樹，其它孩子作為第一個孩子的右子樹。
5樓：網名載入失敗
1. 將 節點的孩子 放在左子樹；
2. 將 節點的兄弟 放在右子樹
把一棵樹轉換為二叉樹後，這棵二叉樹的形態是（）。
6樓：楊子電影
樹轉換成二叉樹，根節點是沒有右孩子的，這由轉換規則應該不難理解，且轉換規則是唯一的，所以轉換成的二叉樹是唯一的。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。
而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。
設l、d、r分別表示遍歷左子樹、訪問根結點和遍歷右子樹， 則對一棵二叉樹的遍歷有三種情況：dlr（稱為先根次序遍歷），ldr（稱為中根次序遍歷），lrd （稱為後根次序遍歷）。
把一棵樹轉換為二叉樹後，這棵樹的形態是唯一的嗎
7樓：木葉之窗
樹到二叉樹的轉換
除了根節點的兄弟結點之間連線，然後去掉初長子之外的連線（得出來的樹沒有右子樹）
森林轉化為二叉樹的步驟
（1）先將森林中的每棵樹變為二叉樹
（2）再將各二叉樹的根節點視為兄弟從左至右連在一起，最後調整一下位置，就形成了一顆二叉樹。（有左子樹又有右子樹）
8樓：諫許阿微
應該問的是這棵二叉樹形態是唯一的吧，這個只要轉換規則一致，結果自然唯一
如何讓判斷一個二叉樹能否轉換成一棵樹還是轉換成森林
9樓：
將一棵來二叉樹
轉化成森林，可按源如下步驟進行：
①抹線：將二叉樹根結點與其右孩子之間的連線，以及沿著此右孩子的右鏈連續不繼搜尋到的右孩子間的連線抹掉。這樣就得到了若干棵根結點沒有右子樹的二叉樹。
②將得到的這些二叉樹用前述方法分別轉化成一般樹。
將一棵樹轉換為二叉樹後，為什麼根節點沒有右子樹
10樓：瀟羽_歌行
樹轉化為二叉樹時結點
左子樹是原來的孩子結點，右子樹是原來的兄內弟結點。即取根容節點左孩子向右連線他的兄弟結點（在同一層次的節點，原來互不相連）並把它的子樹，而把除左孩子外，原來與根節點相連的線擦除。這樣根節點沒有右孩子，因為由樹轉化來的二叉樹某個節點a的左子樹是原來作為樹時a的孩子，其右子樹是他的兄弟。
希望你能看懂~~
二叉樹和樹如何轉換？比如給出一個二叉樹，求對應的樹有幾棵，這種題如何做？
11樓：匿名使用者
二叉樹轉換為樹:很簡單,將二叉樹原節點的左子樹不變,右子樹變為其兄弟,即左孩子右兄弟
樹轉換為二叉樹:對樹中每個節點除保留第一個節點的連線外,斷開其他孩子的連線,然後將其原兄弟連線,原樹中第一個孩子為左子樹,其餘兄弟均為其左兄弟的右子樹,呵呵,好好理解下,多看看書^
加油~一個樹林對應多個二叉樹,一個二叉樹應對應一棵樹
樹怎麼轉化為二叉樹
12樓：匿名使用者
樹轉換成二叉樹
可以分為三步：
（1）連線
指相鄰兄弟之間連線。
（2）抹線
指抹掉雙親與除左孩子外其它孩子之間的連線。
（3）旋轉
只需將樹作適當的旋轉。
看看這個講義吧，有圖示例，肯定能看明白的。
13樓：匿名使用者
1、去除所有父結點也孩子結點連線；
2、把父結點與最左邊的孩子相連，作為父結點的左孩子；
3、把同層結點的兄弟結點相連作為左邊兄弟的右孩子；
以此類推所有結點即得到二叉樹。
一棵樹轉換成二叉樹後，這棵二叉樹的根結點一定沒有
14樓：匿名使用者
根結點一定沒有右子樹，因為右邊的是兄弟，而一棵樹中的根是沒有兄弟的，除非是在森林中
怎麼判斷一棵二叉樹是否是完全二叉樹呢
給你講講方法吧，實現就自己寫了。完全二叉樹 plete binary tree 若設二叉樹的高度為h，除第 h 層外，其它各層 1 h 1 的結點數都達到最大個數，第 h 層所有的節點都連續集中在最左邊，這就是完全二叉樹。判斷很簡單，廣度優先搜尋整個二叉樹，一旦找一個不含有子節點或者只含有一個左子節...
設一棵完全二叉樹共有結點，則在該二叉樹中有多少葉子結
根據完全二叉樹的性質，葉結點的個數應該為 結點總數 2 取上整，本題則為700 2 350，取上整還是350，所以有350個葉子節點 有350個節點,演算法是這樣的,你建個excel 二叉樹,第一層是1第二層是2,第三層是4,每一層是上一層數乘內2.1248163264128256512弄成這樣,求...
若一棵二叉樹有葉子結點,則該二叉樹中度為2的結點個數是
節點個數是10。1 總結點數n n0 n1 n2，總結點數等於葉子結點數 度為內1的結點數 度為2的結點數。另外容，考慮一下二叉樹中的線，度為1的結點出去的線為1，度為2的結點線出去的為2。每個結點除根結點外都有一條線進入，所以n 1 2n2 n1。2 在電腦科學中，二叉樹是每個節點最多有兩個子樹的...