题面
首先他叫我们建一颗笛卡尔树，所以我们就建一颗笛卡尔树。 然后他说要生成序列中最小的。想到笛卡尔树的一条性质：左<根<右。但是根节点必须先插进去。他的两个儿子用贪心的思想就知道是先选左边那个。然后这题就做完了。 根据分析我们知道，遍历的顺序是根-左-右，这不是先序遍历么。 code
