day20 二叉树part6

654. 最大二叉树

递归方法，首先如果数组为空，则返回空，如果数组长度为1，则返回一个节点，否则取数组最大值记录树节点，记录最大值位置，将数组按最大值位置分隔左右两部分，最大值树节点左节点为左数组的返回值，右节点为右数组的返回值，递归调用方法取左节点和右节点，返回node

617. 合并二叉树

合并二叉树，根据题意肯定是两个二叉树的遍历，遍历到节点时，先判断当前节点是否有左右子树，两棵树，有和无的组合有4中，都有(合并子节点的左右为两个子树合并)，都无(合并子节点左右子树为null)，a有b无(合并子节点左右子树为a的)，a无b有(合并子节点的左右子树有b的)，递归终止条件为当前节点为null;