問答題

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

答案：

你可能感興趣的試題

【計(jì)算題】
對于那些所有非葉子結(jié)點(diǎn)均含有左右子數(shù)的二叉樹：
（1）試問：有n個(gè)葉子結(jié)點(diǎn)的樹中共有多少個(gè)結(jié)點(diǎn)？
（2）試證明：，其中n為葉子結(jié)點(diǎn)的個(gè)數(shù)，表示第l_i個(gè)葉子結(jié)點(diǎn)所在的層次（設(shè)根節(jié)點(diǎn)所在層次為1）。

答案：

【計(jì)算題】試分別推導(dǎo)含有n個(gè)結(jié)點(diǎn)和含n₀個(gè)葉子結(jié)點(diǎn)的完全三叉樹的深度H。

答案：