二叉樹(shù)有序還是無(wú)序 數(shù)據(jù)結(jié)構(gòu)中的有序樹(shù)和無(wú)序樹(shù)是什意思?它們有什么區(qū)別?
數(shù)據(jù)結(jié)構(gòu)中的有序樹(shù)和無(wú)序樹(shù)是什意思?它們有什么區(qū)別?例如,如果/BC和/CB代表同一棵樹(shù),則它們稱(chēng)為無(wú)序樹(shù)。如果它們代表兩個(gè)不同的樹(shù),則稱(chēng)為有序樹(shù)。也就是說(shuō),有六種無(wú)序的樹(shù)。如果你了解其他的,你可以自
數(shù)據(jù)結(jié)構(gòu)中的有序樹(shù)和無(wú)序樹(shù)是什意思?它們有什么區(qū)別?
例如,如果/BC和/CB代表同一棵樹(shù),則它們稱(chēng)為無(wú)序樹(shù)。如果它們代表兩個(gè)不同的樹(shù),則稱(chēng)為有序樹(shù)。也就是說(shuō),有六種無(wú)序的樹(shù)。如果你了解其他的,你可以自己計(jì)算。有六種無(wú)序樹(shù),12種有序樹(shù),還有12種二叉樹(shù)啊
我不太明白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)就不容易。