void preOrder(int x){ queue.push_back(x); for(int i=0;i< children[x].size(); i++){ preOrder(children[x][i]); } return; }