二叉树

存储：用图的方法或用一维数组存
遍历：前中后序遍历使用dfs实现，按层遍历bfs，深度遍历dfs

void q(int x)//前序
{

    if(x==0) return;
    printf("%d",root);
    q(t[x].l);
    q(t[x].r);
}

无根树转有根树：一般用dfs