问题
单项选择题
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
A．2K
B．2K+1-1
C．2k+1
D．2K+1+1
答案
参考答案：B
解析： 设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即21，以此类推，第k层最多有2k个结点。高度为K的二又树最最大结点数为20+21+22+…+2k，即2k+1-1个。
搜题请搜索小程序“爱下问搜题”
设根结点的层次为0，高度为K的二叉树最最大结点数为( )个。
A．2K
B．2K+1-1
C．2k+1
D．2K+1+1
参考答案：B
解析： 设根结点的层次为0，第0层最多有1结点即20，第1层最多有2结点即21，以此类推，第k层最多有2k个结点。高度为K的二又树最最大结点数为20+21+22+…+2k，即2k+1-1个。