每日一题-二叉树

十一，构造二叉树

这道题还是比较难得我觉得，先来说说做法，他不是有中序和后序吗，我们可以根据后序最后一个元素，找到他的根，然后再在中序上找到他得左右分别有多少哥元素，这个样递归得时候，参数就搞定了，就是先定义一个方法，参数就为这两个数组，然后是最左边和最右边，先排null，如果右边小于左边就直接返回null，然后就找这个根，找到之后就是找到左边得个数，然后递归就OK了

十二，合并二叉树

这道题简单，就是如果root1为null得时候，就返回root2，反之返回root1，然后就是root1得left就递归参数为root1 和root2得left就可以，然后root2得递归参数为1与2得right到这里咱是不是忘了一个事，就是相加问题。在之前加上root1.val为两者相加即可。

十三，最大二叉树