單項選擇題

設(shè)一棵有n個葉結(jié)點的二叉樹，除葉結(jié)點外每個結(jié)點度數(shù)都為2，則該樹共有（）個結(jié)點。

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

你可能感興趣的試題

單項選擇題

在一棵樹中，（）沒有前驅(qū)結(jié)點。

A.葉結(jié)點
B.空結(jié)點
C.樹根結(jié)點
D.分支結(jié)點

單項選擇題

利用3、6、8、12這四個值作為葉子結(jié)點的權(quán)，生成一棵哈夫曼樹，該樹中所有葉子結(jié)點中的最長帶權(quán)路徑長度為（）。

A.16
B.30
C.12
D.18