⑴ 將樹、森林轉化為二叉樹的基本目的是什麼
根據樹與二叉樹的轉換關系以及二叉樹的遍歷定義可以推知，樹的先序遍歷與其轉換的相應的二叉樹的先序遍歷的結果序列相同；樹的後序遍歷與其轉換的二叉樹的中序遍歷的結果序列相同；樹的層序遍歷與其轉換的二叉樹的後序遍歷的結果序列相同。
由森林與二叉樹的轉換關系以及森林與二叉樹的遍歷定義可知，森林的先序遍歷和中序遍歷與所轉換得到的二叉樹的先序遍歷和中序遍歷的結果序列相同。
(1)一棵樹轉化成二叉樹才能存儲嗎擴展閱讀：
森林由若干棵樹組成，可以將森林中的每棵樹的根結點看作是兄弟，由於每棵樹都可以轉換為二叉樹，所以森林也可以轉換為二叉樹。
二叉樹轉換為樹是樹轉換為二叉樹的逆過程，其步驟是：
（1）若某結點的左孩子結點存在，將左孩子結點的右孩子結點、右孩子結點的右孩子結點……都作為該結點的孩子結點，將該結點與這些右孩子結點用線連接起來；
（2）刪除原二叉樹中所有結點與其右孩子結點的連線；
（3）整理（1）和（2）兩步得到的樹，使之結構層次分明。
⑵ 為什麼一棵樹可以唯一對應一棵二叉樹
二叉樹的做成是按照規則來的，按照規則，樹的某一個節點作為另一個節點的父節點，或者兄弟節點，或者子節點，這個都是按照邏輯來做成的。
這樣的方式是為了保證一棵樹做成二叉樹之後可以還原成那棵樹。
二叉樹只是作為樹的更高效率的存儲方式而已，所以為了保證樹結構不會被弄亂，所以按照上面的邏輯，一棵樹只能對應一棵二叉樹
⑶ 把一棵樹轉換為二叉樹後，這棵二叉樹的形態是（）。
樹轉換成二叉樹，根節點是沒有右孩子的，這由轉換規則應該不難理解，且轉換規則是唯一的，所以轉換成的二叉樹是唯一的。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。
而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
(3)一棵樹轉化成二叉樹才能存儲嗎擴展閱讀
對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。
設L、D、R分別表示遍歷左子樹、訪問根結點和遍歷右子樹， 則對一棵二叉樹的遍歷有三種情況：DLR（稱為先根次序遍歷），LDR（稱為中根次序遍歷），LRD （稱為後根次序遍歷）。
⑷ 樹怎麼轉化為二叉樹
二叉樹轉換為樹:很簡單,將二叉樹原節點的左子樹不變,右子樹變為其兄弟,即左孩子右兄弟
樹轉換為二叉樹:對樹中每個節點除保留第一個節點的連線外,斷開其他孩子的連線,然後將其原兄弟連線,原樹中第一個孩子為左子樹,其餘兄弟均為其左兄弟的右子樹,呵呵,好好理解下,多看看書^
加油~
一個樹林對應多個二叉樹,一個二叉樹應對應一棵樹
⑸ 樹怎樣轉成二叉樹關於二叉樹的公式有哪些
樹與二叉樹
樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。
在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。每一個結點可以有多個後件，稱為該結點的子結點。沒有後件的結點稱為葉子結點。
在樹結構中，一個結點所擁有的後件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點：（1）非空二叉樹只有一個根結點；（2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。
二叉樹的基本性質：
（1）在二叉樹的第k層上，最多有2k-1(k≥1)個結點；
（2）深度為m的二叉樹最多有2m-1個結點；
（3）度為0的結點（即葉子結點）總是比度為2的結點多一個；
（4）具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數部分；
（5）具有n個結點的完全二叉樹的深度為[log2n]+1；
（6）設完全二叉樹共有n個結點。如果從根結點開始，按層序（每一層從左到右）用自然數1，2，….n給結點進行編號（k=1,2….n），有以下結論：
①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點編號為INT(k/2)；
②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（也無右子結點）；
③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。
滿二叉樹是指除最後一層外，每一層上的所有結點有兩個子結點，則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。
完全二叉樹是指除最後一層外，每一層上的結點數均達到最大值，在最後一層上只缺少右邊的若干結點。
二叉樹存儲結構採用鏈式存儲結構，對於滿二叉樹與完全二叉樹可以按層序進行順序存儲。
二叉樹的遍歷：
（1）前序遍歷（DLR），首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹；
（2）中序遍歷（LDR），首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹；
（3）後序遍歷（LRD）首先遍歷左子樹，然後訪問遍歷右子樹，最後訪問根結點。
⑹ 任意一顆樹或森林都可以轉換成對應的二叉樹來進行存儲
應該是對的吧。
二叉樹表示： 左支表示長子，右支表示兄弟。
⑺ 採用二叉鏈表作為存儲結構,將一棵非空樹轉換為二叉樹後,根結點沒有右子樹
是的。
採用二叉鏈表作為存儲結構,將一棵非空樹轉換為二叉樹後,根結點是沒有右子樹的。
⑻ 樹和森林可通過什麼方式轉換，與二叉樹轉換通過什麼存儲方式 填空題
1、 樹、森林轉換成二叉樹 將一棵樹轉換成二叉樹的方法： 將一棵樹轉換成二叉樹實際上就是將這棵樹用孩子兄弟表示法存儲即可，此時，樹中的每個結點最多有兩個指針：一個指針指向第一個孩子，另一個指針指向右側第一個兄弟。當你將這兩個指針看作是二叉樹中的左孩子指針和孩子右指針時，就是一棵二叉樹了。 特點：一棵樹轉換成二叉樹後，根結點沒有右孩子。 將森林轉換成二叉樹的方法與一棵樹轉換成二叉樹的方法類似，只是把森林中所有樹的根結點看作兄弟關系，並對其中的每棵樹依依地進行轉換。 2 、二叉樹還原成樹或森林 這個過程實際上是樹、森林轉換成二叉樹的逆過程，即將該二叉樹看作是樹或森林的孩子兄弟表示法。比如，若二叉樹為空，樹也為空；否則，由二叉樹的根結點開始，延右指針向下走，直到為空，途經的結點個數是相應森林所含樹的棵數；若某個結點的左指針非空，說明這個結點在樹中必有孩子，並且從二叉樹中該結點左指針所指結點開始，延右指針向下走，直到為空，途經的結點個數就是這個結點的孩子數目。
⑼ 怎樣將一棵樹轉化為二叉樹，要通俗易懂的，跪求
看品種說話，有的品種可以直接把它鋸了，留下一小節，來年發芽就成了。把多餘的枝條去了就成二叉了。要嗎就嫁接也可以等後才要春天雨水