题目描述

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

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

输入数据

3

输出数据

4 2 5 1 6 3 7

Limitation

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

题目分析

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

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

1
              /   \
            2       3
          /   \    /   \
        4     5  6     7

• 中序遍历结果就是按照：左 → 根 → 右 顺序遍历每个节点，得到的序列是 4 2 5 1 6 3 7。