問(wèn)答題

【簡(jiǎn)答題】試說(shuō)明樹(shù)與二叉樹(shù)有何不同？為何要將一般樹(shù)轉(zhuǎn)換為二叉樹(shù)？

答案：樹(shù)與二叉樹(shù)區(qū)別：樹(shù)是由n個(gè)（n>=0）結(jié)點(diǎn)組成的有限集合T，其中有且僅有一個(gè)結(jié)點(diǎn)稱(chēng)為根結(jié)點(diǎn)，在此類(lèi)元素結(jié)點(diǎn)之間存在明顯的...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】試畫(huà)出表達(dá)式A^*（B-D）/D+C^**（E^*F）執(zhí)行過(guò)程中NS，OS棧的變化情況。

答案：

問(wèn)答題

【簡(jiǎn)答題】試比較單向鏈表與雙向鏈表的優(yōu)缺點(diǎn)。

答案： 1. 單向鏈表只能單方向地尋找表中的結(jié)點(diǎn)，雙向鏈表具有對(duì)稱(chēng)性，從表中某一給定的結(jié)點(diǎn)可隨意向前或向后查找。