设根结点的层次为O，则高度为k的完全二叉树的最小结点数为 ______。

阅读以下函数说明和Java代码，将应填入 (n) 处的字句写上。
[说明]
现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。
需要新增图形Circle，又已知有类XXCircle实现了所需要实现的功能：显示displayIt()。为了继承自shape以提供统一接口，又不希望从头开发代码，希望使用XXCircle。这样将XXCircle作为Circle的一个属性，即Circle的对象包含一个XXCircle对象。当一个Circle对象被实例化时，它必须实例化一个相应的XXCircle对象；当Circle对象收到的做任何事的请求都将转发给这个XXCircle对象。通过这种称为Adapter模式，Circle对象就可以通过“让XXCircle做实际工作”来表现自己的行为了。图7-1显示了各个类间的关系。以下是JAVA语言实现，能够正确编译通过。
[图7-1]
[*]
[Java代码]
//Shape.java文件
public interface Shape
public (1) void display();

//XXCircle.jave文件
public class XXCircle
public void displayIt()
//省略具体实现


//Circle.java文件
public class Circle (2) Shape
private XXCircle pcx= (3) ;
public void display()
pcx.displayIt()；


//Factory.java文件
public class Factory
public (4) getShapeInstance(int type)
switch(type)
case 1：return new Line()；
case 2：return new Square()；
case 3：return new Circle()；
default：return null；



//Main.java文件
public class Main
public static void main(String[]args)
int type=1；
Factory factory=new Factory()；
Shape s;
s=factory. (5) ；
if(s==null)
System.out.println("Error get the instance!");
return；

s.display();
return；