折纸问题（二叉树的中序遍历）

题目

请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时 折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2 次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。

给定一 个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。 例如：N=1时，打印： down ；N=2时
打印：
down down up

实现思路

可以将问题转换为二叉树的中序遍历 并且二叉树头节点和左节点都是下，右节点都是上。以此规律构造出来的二叉树进行中序遍历就是这道题的答案

代码

 * @description： 折纸问题
 * @Author MRyan
 * @Date 2020/6/12 22:34
 * @Version 1.0
 */

/**
 * 实现思路： 可以将问题转换为二叉树的中序遍历 并且二叉树头节点和左节点都是下，右节点都是上。以此规律构造出来的二叉树进行中序遍历就是这道题的答案
 */
public class code_12 {

    public static final void main(String[] args) {
        answer(1, 3, true);
    }

    private static void answer(int n, int N, boolean down) {
        if (n > N) {
            return;
        }
        //递归输出所有左节点 都为下
        answer(n + 1, N, true);
        System.out.print((down ? "下" : "上") + " ");
        //递归输出右节点 都为上
        answer(n + 1, N, false);
    }
}