填空題

對于一棵具有n個結點的二叉樹，當進行鏈接存儲時，其二叉鏈表中的指針域的總數為（）個，其中（）個用于鏈接孩子結點，（）個空閑著。

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

你可能感興趣的試題

深度為k的完全二叉樹至少有（）個結點，最多有（）個結點。

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

設有樹如圖所示，則結點c的度為（），層次為（），樹的度為（），樹的高度為（）。

答案： 2；2；3；4