- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】在二叉樹的順序存儲結(jié)構(gòu)中，實際上隱含著雙親的信息，因此可和三叉鏈表對應(yīng)。假設(shè)每個指針域占4個字節(jié)，每個信息域占k個字節(jié)。試問：對于一棵有n個結(jié)點的二叉樹，且在順序存儲結(jié)構(gòu)中最后一個節(jié)點的下標(biāo)為m，在什么條件下順序存儲結(jié)構(gòu)比三叉鏈表更節(jié)省空間？
答案：
，其中n為葉子結(jié)點的個數(shù)，表示第li個葉子結(jié)點所在的層次（設(shè)根節(jié)點所在層次為1）。
