10.19 log

 654.最大二叉树

class Solution {
private:
    TreeNode* traversal(vector<int>& nums,int numsbegin,int numsend){
        if(numsbegin==numsend) return NULL;
        int delimiterIndex;
        int rootvalue=INT_MIN;
        for( int i=numsbegin ; i<numsend; i++ ){
            if(rootvalue<nums[i]){
                rootvalue=nums[i];
                delimiterIndex=i;
            }
        }
        TreeNode* root=new TreeNode(rootvalue);
        if(numsend-numsbegin==0) return root;
        int leftnumsbegin=numsbegin;
        int leftnumsend=delimiterIndex;
        int rightnumsbegin=delimiterIndex+1;
        int rightnumsend=numsend;
        root->left=traversal(nums,leftnumsbegin,leftnumsend);
        root->right=traversal(nums,rightnumsbegin,rightnumsend);
        return root;
    } 
public:
    TreeNode* constructMaximumBinaryTree(vector<int>& nums) {
        if(nums.size()==0) return NULL;
        return traversal(nums,0,nums.size());
    }
};

和之前中序后序构建二叉树一个思路 ，递归参数为：传入的数组，分割后的数组左右下标。开闭原则依然是左闭右开，递归终止条件是数组为空，返回NULL，递归内部逻辑就是先找root，即数组内最大值，然后把数组分割为两左右部分，左右子树再递归两个数组。递归返回值为Treenode*型的node

617.合并二叉树

class Solution {
public:
    TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {
        if(!root1) return root2;
        if(!root2) return root1;
        root1->val+=root2->val; 
        root1->left=mergeTrees(root1->left,root2->left);
        root1->right=mergeTrees(root1->right,root2->right);
        return root1;
    }
};

递归参数为两个合并的二叉树根节点，返回值为root1，也可为root2，递归终止条件为如果节点为空，返回另一个节点，递归内部逻辑为前序遍历，更改root1的值，再依次递归左右子树，分别传入root1和root2的左节点和右节点