062E

记$m=\frac{n+1}{2}$，即二叉树的叶子个数 对于合法序列，按以下方式生成其对应的二叉树： （此处二叉树指**无标号**、**以一个点为根**且**每个非叶节点恰有两个儿子**的树） - 恰存在一个区间与其余区间均有交，将其作为根并（在序列中）删除 - 恰存在一个$i\in [1,n)$ ......