前序遍历：
void search(int x) cout<<a[x].self; if(a[x].left!=-1)search(a[x].left); if(a[x].right!=-1) search(a[x].right);
中序遍历：
二叉树遍历模板（递归，非指针）
原文：http://www.cnblogs.com/polebug/p/4052475.html
