题目描述

给定一个整数，请输出一个层数为 n 的满二叉树的前序遍历序列。

前序遍历顺序：根 → 左 → 右

输入样例

4

输出样例

124895101136121371415

Limitation

• 时间限制：1 秒
• 内存限制：1024 KiB

题目分析

• 满二叉树 是一种特殊的二叉树，所有节点要么有 0 个子节点（叶子节点），要么有 2 个子节点。
• 需要生成一个高度为 n 的满二叉树并输出其前序遍历结果。
• 前序遍历的顺序是：根节点，左子树，右子树。

对于高度为 4 的满二叉树，其结构如下：

                1
              /   \
            2       3
          /   \    /   \
        4     5  6     7
       / \   / \  / \   / \
      8  9 10 11 12 13 14 15

• 前序遍历结果就是从根节点开始，依次遍历每个节点，得到的序列是 1 2 4 8 9 5 10 11 3 6 12 13 7 14 15。