問(wèn)答題

【簡(jiǎn)答題】在二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)中,實(shí)際上隱含著雙親的信息,因此可和三叉鏈表對(duì)應(yīng)。假設(shè)每個(gè)指針域占4個(gè)字節(jié),每個(gè)信息域占k個(gè)字節(jié)。試問(wèn):對(duì)于一棵有n個(gè)結(jié)點(diǎn)的二叉樹(shù),且在順序存儲(chǔ)結(jié)構(gòu)中最后一個(gè)節(jié)點(diǎn)的下標(biāo)為m,在什么條件下順序存儲(chǔ)結(jié)構(gòu)比三叉鏈表更節(jié)省空間?

答案:

微信掃碼免費(fèi)搜題