计算机二级考试

【单选题】设根结点的层次为0，则高度为k的二叉树的最大结点数为______。
A．2^k
B．2^k-1
C．2^k+1
D．2^k+1-1
网考网参考答案：D
网考网解析：
本题考查点是二叉树的性质。设根结点的层次为0，在二叉树的第i层上至多有2 i (j＞＝0)个结点，因此高度为k的二叉树的最大结点数为2 0 +2 1 +2 2 +…2 k ＝ k+1 -1。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>