填空题 一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 1 。

  • 1、
【正确答案】 1、{{*HTML*}}2k-2    
【答案解析】[分析] 一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。