已知二叉树的先序遍历序列和中序遍历序列，输出其后序遍历序列和层次序遍历序列。void postOrder( int root ) { //以root为根节点的二叉树(子树)的 - 后序字符串序列首指

针为root的后序遍历序列
if( root != -1 ) {
postOrder( left[root] ); //左子树
postOrder( right[root] ); //右子树
printf( "%d ", root ); //根节点
}
}
void levelOrder( int root ) { //层次遍历
queue<int> q;
q.push( root );
while( !q.empty() ) {
int now = q.front();
q.pop();
printf( "%d ", now );
if( left[now] != -1 ) q.push( left[now] );
if( right[now] != -1 ) q.push( right[now] );
}
}