摺紙問題（二叉樹的中序遍歷）

題目

請把一段紙條豎着放在桌子上，然後從紙條的下邊向上方對摺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);
    }
}