给定一颗二叉树，求他的前序，中序，后序遍历

本题数据给出方法如下：
给出节点个数和seed，你需要自行生成数据，C++代码如下：

int rnd(){
    int ret = seed ;
    seed = (seed*7+13)%19260817 ;
    seed = (seed*13+17)%19260817 ;
    seed = (seed*13+19)%19260817 ;
    return ret ;
}

for(int i=1;i<=n;++i) a[i] = rnd()

同时，在插入节点，如果该节点左右儿子均不为空，则按如下方法插入

如果rnd()%2为1则向左子树走
反之向右子树走

\(\text{本题保证}n<=2*10^5,seed<=19260817\)