1. 递归传参
   1. 可以是上一层的信息
   2. 可以是区间信息
   3. 可以是集合的信息
2. 前序遍历的一个特性
   1. pre[] = {40, 30, 35, 80, 100}
3. 1. 若把40 当作root， 那么它的左子树是{30， 35}， 右子树是{80， 100}
   2. 也就是80是40第一个右子节点。
   3. 35是30的第一个右子节点。