1樓：匿名使用者
根結點一定沒有右子樹，因為右邊的是兄弟，而一棵樹中的根是沒有兄弟的，除非是在森林中
將一棵樹轉換為二叉樹後，為什麼根節點沒有右子樹
2樓：瀟羽_歌行
樹轉化為二叉樹時結點
左子樹是原來的孩子結點，右子樹是原來的兄內弟結點。即取根容節點左孩子向右連線他的兄弟結點（在同一層次的節點，原來互不相連）並把它的子樹，而把除左孩子外，原來與根節點相連的線擦除。這樣根節點沒有右孩子，因為由樹轉化來的二叉樹某個節點a的左子樹是原來作為樹時a的孩子，其右子樹是他的兄弟。
希望你能看懂~~
把一棵樹轉換為二叉樹後，這棵樹的形態是唯一的嗎
3樓：木葉之窗
樹到二叉樹的轉換
除了根節點的兄弟結點之間連線，然後去掉初長子之外的連線（得出來的樹沒有右子樹）
森林轉化為二叉樹的步驟
（1）先將森林中的每棵樹變為二叉樹
（2）再將各二叉樹的根節點視為兄弟從左至右連在一起，最後調整一下位置，就形成了一顆二叉樹。（有左子樹又有右子樹）
4樓：諫許阿微
應該問的是這棵二叉樹形態是唯一的吧，這個只要轉換規則一致，結果自然唯一
把一棵樹轉換為二叉樹後，這棵二叉樹的形態是（）。
5樓：楊子電影
樹轉換成二叉樹，根節點是沒有右孩子的，這由轉換規則應該不難理解，且轉換規則是唯一的，所以轉換成的二叉樹是唯一的。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。
而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。
設l、d、r分別表示遍歷左子樹、訪問根結點和遍歷右子樹， 則對一棵二叉樹的遍歷有三種情況：dlr（稱為先根次序遍歷），ldr（稱為中根次序遍歷），lrd （稱為後根次序遍歷）。
為什麼樹轉換成的二叉樹根的右子樹一定為空?
6樓：匿名使用者
因為樹的根沒有兄弟，只有兒子。在樹轉換到二叉樹的操作中，我們定義二叉樹的一個結點的右兒子為該結點在未轉換前的樹中的兄弟結點。樹的根結點在轉換為二叉樹後為其根結點，而樹的根結點沒有兄弟結點，所以二叉樹根的右子樹為空。
當然，要是將森林裝換為二叉樹就得另說了！
7樓：孤夜獨星
拆掉右邊的線，兄弟之間連線，旋轉45度
森林與二叉樹的轉換
8樓：百度使用者
1、 樹、森林轉換成二叉樹
將一棵樹轉換成二叉樹的方法：
將一棵樹轉換成二叉樹實際上就是將這棵樹用孩子兄弟表示法儲存即可，此時，樹中的每個結點最多有兩個指標：一個指標指向第一個孩子，另一個指標指向右側第一個兄弟。當你將這兩個指標看作是二叉樹中的左孩子指標和孩子右指標時，就是一棵二叉樹了。
特點：一棵樹轉換成二叉樹後，根結點沒有右孩子。
將森林轉換成二叉樹的方法與一棵樹轉換成二叉樹的方法類似，只是把森林中所有樹的根結點看作兄弟關係，並對其中的每棵樹依依地進行轉換。
2 、二叉樹還原成樹或森林
這個過程實際上是樹、森林轉換成二叉樹的逆過程，即將該二叉樹看作是樹或森林的孩子兄弟表示法。比如，若二叉樹為空，樹也為空；否則，由二叉樹的根結點開始，延右指標向下走，直到為空，途經的結點個數是相應森林所含樹的棵數；若某個結點的左指標非空，說明這個結點在樹中必有孩子，並且從二叉樹中該結點左指標所指結點開始，延右指標向下走，直到為空，途經的結點個數就是這個結點的孩子數目。 提問者 的感言：
舉個例子就最好了，還是要謝謝你。
設一棵完全二叉樹共有結點，則在該二叉樹中的葉子結點數
b 350 首先你得知bai 道什麼叫完全二du叉zhi樹！完全二叉樹 complete binary tree 若設二叉樹的高度為daoh，除第內 h 層外，其它各層 1 容h 1 的結點數都達到最大個數，第 h 層所有的節點都連續集中在最左邊，這就是完全二叉樹。完全二叉樹是由滿二叉樹而引出來的。...
平衡二叉樹定義,討論請問平衡二叉樹和二叉排序樹的關係
所謂平衡二叉樹是指樹中任一結點的左 右子樹高度大致相同。平衡二叉樹有很多種最著名的是由前蘇聯數學家adelse velskil和landis在1962年提出的，稱為avl樹。平衡二叉樹 avl樹 定義如下 平衡二叉樹或者是一棵空樹，或者是具有以下性質的二叉排序樹 1 它的左子樹和右子樹的高度之差絕對...
什麼叫做平衡二叉樹，什麼是平衡二叉樹
這要涉及到 bai滿二叉樹與完全二du叉樹的問題 滿二zhi叉樹是將一個 daon層二叉樹完全排滿的版二叉樹，第n層有權2 n個元素 n層完全二叉樹是將n層滿二叉樹最後一層從後向前依次去處少於2 n個元素 完全二叉樹是平衡二叉樹的一個特例，平衡二叉樹是將完全二叉樹的最後一層元素任意排在空位上的一種二...