填空題

對于一棵具有n個結(jié)點(diǎn)的二叉樹，當(dāng)進(jìn)行鏈接存儲時，其二叉鏈表中的指針域的總數(shù)為（）個，其中（）個用于鏈接孩子結(jié)點(diǎn)，（）個空閑著。

答案： 2n；n-1；n+1

你可能感興趣的試題

深度為k的完全二叉樹至少有（）個結(jié)點(diǎn)，最多有（）個結(jié)點(diǎn)。

答案： 2^k-1；2^k-1

設(shè)有樹如圖所示，則結(jié)點(diǎn)c的度為（），層次為（），樹的度為（），樹的高度為（）。

答案： 2；2；3；4