Leetcode 题解 - 树

5月30日

1.题目226  翻转树

    public TreeNode invertTree(TreeNode root) {

        //从上到下的递归操作
        if(root == null)   return null;
        TreeNode node =root.left;
        root.left=root.right;
        root.right=node;
        //递归交换左子树
        invertTree(root.left);
        //递归交换右子树
        invertTree(root.right);
        //已经交换完了
        return root;

    }

 

2.题目617 归并两棵树

    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        
      任意一棵树为空，返回另外一棵树
     if(root1 == null)   return root2;
     if(root2 == null)   return root1;
       对两课树分别递归左右子树，结点都存在则为和  否则保存存在的结点
     TreeNode node =new TreeNode(root1.val+root2.val);
     node.left=mergeTrees(root1.left,root2.left);
     node.right=mergeTrees(root1.right,root2.right);
     return node;
    }