二叉樹(shù)是度為2的有序樹(shù)()？說(shuō)二叉樹(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ù)是度為2的有序樹(shù)()？

說(shuō)二叉樹(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ù)的思路：如果T2是由有序樹(shù)T轉(zhuǎn)換而來(lái)的二叉樹(shù)，那么T中節(jié)點(diǎn)的前序就是T2中節(jié)點(diǎn)的（）？

我不太明白LZ的意思。一般來(lái)說(shuō)，有序樹(shù)不是特殊樹(shù)?；旧希覀冋J(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)換方法。這里我們稱之為t的前序，一般來(lái)說(shuō)，前序、中序和后序都是針對(duì)二叉樹(shù)的。你怎么稱呼一個(gè)普通的樹(shù)預(yù)訂單？我只能猜測(cè)和理解，你的意思可能是原來(lái)的樹(shù)，第一個(gè)子，根節(jié)點(diǎn)之后，剩下的子？如果這是您的預(yù)訂單，這是“child brother”轉(zhuǎn)換方法，那么相應(yīng)的是T2中的預(yù)訂單。

。

。

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