[数据结构与算法]打印折痕方向（二叉树应用）

请把一段纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N次，请从上到下打印所有折痕的方向。

例：
N=1时，打印：down
N=2时，打印：down down up

这道题可以先拿个纸条折一下试试（略），会发现其中的规律：
第一次折 折痕记为1凹
第二次折 折痕记为2凹，2凸
第三次折。。。。。
折完之后可以发现，每折一次，前一次的折痕上面一定会多一条凹痕，下面会多一条凸痕，由此折痕不断增多，若想打印折痕方向，则我们可以将这个纸条横过来，会发现这个纸条折痕的打印顺序和二叉树的中序遍历顺序是一样的，由此我们可以借用二叉树中序遍历的思想，来将所有折痕方向打印出来；

代码如下：

#include<iostream>
#include<cstring>
using namespace std;

void printAllflods(int N);
void printprocess(int i,int N,bool TF);

int main()
{
	int N=3;
	printAllflods(N);
	return 0;
}
void printAllflods(int N)
{
	printprocess(1,N,true);
}
void printprocess(int i,int N,bool TF)
{
	if(i>N)
	return ;
	printprocess(i+1,N,true);//先打印上面的凹痕（即左子树） 
	string s=TF?"down":"up";
	cout<<s<<" ";//再打印中间的痕迹（即中间节点），TF为true则为凹痕down，为false则是凸痕up 
	printprocess(i+1,N,false); //最后打印下面的凸痕 （即右子树） 
}