單項(xiàng)選擇題

設(shè)一棵哈夫曼樹共有n個(gè)葉結(jié)點(diǎn)，則該樹有（）個(gè)非葉結(jié)點(diǎn)。

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

你可能感興趣的試題

單項(xiàng)選擇題

在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在左孩子，則左孩子的順序編號(hào)為（）。

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

單項(xiàng)選擇題

一棵有n個(gè)結(jié)點(diǎn)采用鏈?zhǔn)酱鎯?chǔ)的二叉樹中，共有（）個(gè)指針域?yàn)榭铡?/h4>

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