3674：星号阵列-满二叉树

以下是来自百度百科关于满二叉树的介绍：

现在，你要用星号阵列完成一个具有 n 层的满二叉树，具体要求如下：

1、最后一行的第一个星号左侧没有空格。

2、对于相邻叶子结点（最后一行的结点）两两间距均为一个空格。

3、对于任意父亲结点（非叶子结点）它所在的位置必须处于它的两个孩子结点的中间。

4、每行最后一个星号后面没有空格。

5、每行输出完之后都要换行。

第一行是一个正整数 T 表示测试案例的数量。(1 ≤ T ≤ 10)

每组案例包含一个正整数 n 表示待打印的满二叉树的层数。(1 ≤ n ≤ 10)

如描述所述。

2

2

3

 *
* *
   *
 *   *
* * * *

TKK暑假赛Round#6