概念
二叉树的序列化和反序列化，就是内存里的一棵树如何变成字符串形式，又如何从字符串形式变成内存里的树。
二叉树的序列化
以先序遍历为例：
public static String serialByPre(Node head){ if(head == null){ return "#_"; } String res = head.value + '_'; res += serialByPre(head.left): res += serialByPre(head.right): return res; } 复制代码
折纸问题
请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。
如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。
给定一个输入参数N，代表纸条都从下边向上方连续对折N次。请从上到下打印所有折痕的方向。
例如：
N=1时，打印: down
网络异常，图片无法展示
|
N=2时，打印: down down up
网络异常，图片无法展示
|
分析
可以试着折两下子，发现每一次折都会在最新的折痕上下位置出现两个新的折痕，一上一下，上为down，下为up。打印的时候，从上往下打印，类似于二叉树的中序遍历。
网络异常，图片无法展示
|
网络异常，图片无法展示
|
题解
public static PaperFolding{ public static void printAllFolds(int N){ printProcess(1, N, true); } // 递归过程，来到了某一个节点 // i是节点的层数，N一共的层数，down==true 凹 ，down ==false 凸 public static void printProcess(int i, int N, boolean down){ if(i > N){ return; } printProcess(i+1, N, true); System.out.printIn(down ? '凹' :'凸'); printProcess(i+1, N, false); } public static void main(String[] args){ int N = 3; printAllFolds(N); } } 复制代码
