十一,构造二叉树
这道题还是比较难得我觉得,先来说说做法,他不是有中序和后序吗,我们可以根据后序最后一个元素,找到他的根,然后再在中序上找到他得左右分别有多少哥元素,这个样递归得时候,参数就搞定了,就是先定义一个方法,参数就为这两个数组,然后是最左边和最右边,先排null,如果右边小于左边就直接返回null,然后就找这个根,找到之后就是找到左边得个数,然后递归就OK了
十二,合并二叉树
这道题简单,就是如果root1为null得时候,就返回root2,反之返回root1,然后就是root1得left就递归参数为root1 和root2得left就可以,然后root2得递归参数为1与2得right到这里咱是不是忘了一个事,就是相加问题。在之前加上root1.val为两者相加即可。