单选题
Access
题号 #2977459
设根结点的层次为0,高度为K的二叉树最大结点数为( )个。
参考答案
B
答案解析
B.【解析】设根结点的层次为0,第0层最多有l个结点(即20),第1层最多有2个结点(即21),以此类推,第k层最多有2“个结点。高度为K的二叉树最大结点数为20+21+22+…+2k,即2k+1—1个。