仰望星空的蚂蚁

摘要： 括号序列 原理：对原树进行一次 dfs 遍历，到一个节点就加入一个 左括号 ，再加一个表示节点编号的 辅助点 ，回溯时再加入一个 右括号 。 比如： 构建 void dfs(int u,int topf) { val[++cnt]=0; c[cnt]=1; val[++cnt]=-1; //这个地方 阅读全文