第三题纯数学题,O(n)存一下极值就行了,第四题先递归构造树,把叶子按层存到数组里,然后把value排序,给叶子从下往上从右往左赋值,最后递归算非叶子节点