單項選擇題

設一棵哈夫曼樹共有n個葉結點，則該樹有（）個非葉結點。

A.n
B.2n
C.n-1
D.n+1

你可能感興趣的試題

單項選擇題

在一棵二叉樹中，若編號為i的結點存在左孩子，則左孩子的順序編號為（）。

A.2i
B.2i-1
C.2i+1
D.2i+2

單項選擇題

一棵有n個結點采用鏈式存儲的二叉樹中，共有（）個指針域為空。

A.n
B.n+1
C.n-1
D.n-2