折纸应用

解法：step1 ： 每一次折的时候，将整个区域分成上下两部分，相当于树的左右子树，
step2 ：上面的值是-1 ，下面的值是1；
step3: 相当于构建一棵二叉树，左边的是-1表示下，右边的是1表示上；
递归过程： 来到某一个节点；
i是节点的层数，N是一共的层数，down==true 凹 ，down==false 凸
本质是满二叉树的构建，套用了中序遍历的思路，先构建左树，再构建右树
只用O（N）的空间。

解析：县创建，第二次回到该节点的时候 ，已经创建完成，所以打印可以正常。