二叉树的实现（DFS）

给出各个节点的左儿子和右儿子，构建该二叉树，并输出其层序遍历和中序遍历

struct node {
    int id, l, r, index, level;
} a[100];
//a是存储各节点信息的结构体数组
//v1内存储了中序遍历的结果
//对v1按照level和索引进行排序则可得到层序遍历结果
void dfs(int root, int index, int level) {
    if (a[root].l != -1) 
    	dfs(a[root].l, index * 2 + 1, level + 1);
    v1.push_back({root, 0, 0, index, level});
    if (a[root].r != -1) 
    	dfs(a[root].r, index * 2 + 1, level + 1);
}