有序樹(shù)轉(zhuǎn)化為二叉樹(shù)的思路：如果T2是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中節(jié)點(diǎn)的前序就是T2中節(jié)點(diǎn)的（）？我不太明白LZ的意思。一般來(lái)說(shuō)，有序樹(shù)不是特殊樹(shù)。基本上，我們認(rèn)為算法結(jié)構(gòu)中的樹(shù)是有序樹(shù)。有序樹(shù)

有序樹(shù)轉(zhuǎn)化為二叉樹(shù)的思路：如果T2是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中節(jié)點(diǎn)的前序就是T2中節(jié)點(diǎn)的（）？

我不太明白LZ的意思。一般來(lái)說(shuō)，有序樹(shù)不是特殊樹(shù)?；旧?，我們認(rèn)為算法結(jié)構(gòu)中的樹(shù)是有序樹(shù)。有序樹(shù)是節(jié)點(diǎn)不能隨意改變的樹(shù)，是有序樹(shù)。無(wú)序樹(shù)木對(duì)實(shí)際工程研究意義不大。事實(shí)上，它們都是有序的。還有一些孩子一般都是清華大學(xué)的“數(shù)據(jù)結(jié)構(gòu)”教的，當(dāng)一棵樹(shù)轉(zhuǎn)化成二叉樹(shù)時(shí)，我們喜歡用“子弟”的表示法，即任何一個(gè)節(jié)點(diǎn)的左邊子弟都是原樹(shù)從左到右的第一個(gè)子弟，右邊的子弟是原樹(shù)右邊的第一個(gè)子弟原始樹(shù)。

。

。

當(dāng)然，這不是唯一的轉(zhuǎn)換方法。這里我們稱(chēng)之為t的前序，一般來(lái)說(shuō)，前序、中序和后序都是針對(duì)二叉樹(shù)的。你怎么稱(chēng)呼一個(gè)普通的樹(shù)預(yù)訂單？我只能猜測(cè)和理解，你的意思可能是原來(lái)的樹(shù)，第一個(gè)子，根節(jié)點(diǎn)之后，剩下的子？如果這是您的預(yù)訂單，這是“child brother”轉(zhuǎn)換方法，那么相應(yīng)的是T2中的預(yù)訂單。

。

。

如果你把它放在其他地方就不好說(shuō)了。如果你不表明你的意思，回答起來(lái)就不容易。

樹(shù)怎么轉(zhuǎn)化為二叉樹(shù)？

二叉樹(shù)是度為2的有序樹(shù)()？

二叉樹(shù)是二階有序樹(shù)，這是錯(cuò)誤的。二叉樹(shù)的度不大于2。有序樹(shù)的節(jié)點(diǎn)順序是相對(duì)于另一個(gè)節(jié)點(diǎn)的。如果有序樹(shù)的子樹(shù)中只有一個(gè)子樹(shù)，則子樹(shù)的節(jié)點(diǎn)不需要區(qū)分左右順序；二叉樹(shù)的子樹(shù)是否為2，則需要確定左右順序。樹(shù)結(jié)構(gòu)通常結(jié)合了其他兩種數(shù)據(jù)結(jié)構(gòu)的優(yōu)點(diǎn)：一種是有序數(shù)組，另一種是鏈表。樹(shù)結(jié)構(gòu)的查詢速度與有序數(shù)組的查詢速度相當(dāng)，樹(shù)結(jié)構(gòu)的插入和刪除速度與鏈表的插入和刪除速度相當(dāng)。

如何將樹(shù)轉(zhuǎn)化為二叉樹(shù)？

一般樹(shù)在滿足樹(shù)的條件下可以是任意形狀，一個(gè)節(jié)點(diǎn)可以有任意數(shù)量的子節(jié)點(diǎn)，但是二叉樹(shù)的每個(gè)節(jié)點(diǎn)最多只能有兩個(gè)子節(jié)點(diǎn)，即左右子節(jié)點(diǎn)。顯然，一般樹(shù)的處理要比二叉樹(shù)復(fù)雜得多，一般樹(shù)可以通過(guò)某種方式轉(zhuǎn)化為二叉樹(shù)，操作起來(lái)很方便

~]。存儲(chǔ)結(jié)構(gòu)值為：假設(shè)節(jié)點(diǎn)在數(shù)組中的位置為I，則其左子位置為2I，右子位置為2i1。（I從1開(kāi)始）。所以您只需要?jiǎng)?chuàng)建一個(gè)數(shù)組，從鏈?zhǔn)酱鎯?chǔ)的根節(jié)點(diǎn)開(kāi)始，按中間順序遍歷樹(shù)，然后按中間順序存儲(chǔ)在數(shù)組中。這樣就可以改變順序存儲(chǔ)結(jié)構(gòu)。你可以查看相關(guān)的遍歷信息，按遍歷的順序即訪問(wèn)的順序是左子根右子。希望能對(duì)你有所幫助。

怎么將二叉樹(shù)順序存儲(chǔ)結(jié)構(gòu)圖轉(zhuǎn)化為二叉樹(shù)結(jié)構(gòu)呢？

常怕秋高氣爽，玉皇花葉凋零。

湖光秋月和諧，湖面無(wú)風(fēng)。

冬天來(lái)了，所有的花都不見(jiàn)了？秋風(fēng)蕭瑟，波濤洶涌。