二叉树-中序遍历-面试技巧题

题目：

拿出纸和笔，纸条。将纸张对折，会有凹下去和凸起来的对折线印记。
将凹下去和凸起来的顺序打印出来

	public static void f(int i, int N, boolean down) {
		// 超过层数就直接返回
		if (i > N) {
			return;
		}
		f(i + 1, N, true);
		// 凹下去的其实就是左子树，凸起来的其实就是右子树
		// 打印这颗数
		System.out.print(down ? "凹 " : "凸 ");
		f(i + 1, N, false);
		
	}

	public static void main(String[] args) {	
		// 这里默认从1开始，默认是true凹
		f(1, N, true);
	}