3674:星号阵列-满二叉树

时间限制:2 S   /  内存限制:65536 KB
AC:11   /  Submit:13
描述

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

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

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

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

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

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

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

输入

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

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

输出

如描述所述。

样例输入复制样例

2

2

3

样例输出
 *
* *
   *
 *   *
* * * *
相关

Hello summer vacation Round#3

在线调试
复制代码 前往提交 清空代码
自定义测试 填入样例 运行测试 清空填入
程序输入
期望输出
实际输出
编译器输出

Copyright 2016 - 2022 XUJC ACM Team
闽ICP备2020022076号-1