填空题 设根结点的层次为0，则高度为k的二叉树的最大结点数为{{U}} 【3】 {{/U}}。
  • 1、
【正确答案】 1、{{*HTML*}}2k+1-1    
【答案解析】

[评析] 满二叉树的定义：深度为k的满二叉树是一棵有2k+1-1个结点的二叉树。