《LeetCode力扣练习》第226题 翻转二叉树 Java

《LeetCode力扣练习》第226题 翻转二叉树 Java

---

---

一、资源

• 题目：

  给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

  示例 1：

  

  输入：root = [4,2,7,1,3,6,9]
  输出：[4,7,2,9,6,3,1]

  示例 2：

  

  输入：root = [2,1,3]
  输出：[2,3,1]

  示例 3：

  输入：root = []
  输出：[]

  提示：

  树中节点数目范围在 [0, 100] 内
  -100 <= Node.val <= 100
  

  来源：力扣（LeetCode）
  链接：https://leetcode-cn.com/problems/invert-binary-tree
  著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

• 上代码（经过线上OJ测试）

  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
  
      public class TreeNode {
          int val;
          TreeNode left;
          TreeNode right;
  
          TreeNode() {
          }
  
          TreeNode(int val) {
              this.val = val;
          }
  
          TreeNode(int val, TreeNode left, TreeNode right) {
              this.val = val;
              this.left = left;
              this.right = right;
          }
      }
      
      public TreeNode invertTree(TreeNode root) {
          if (root == null) {
              return null;
          }
  
          TreeNode left = invertTree(root.left);
          TreeNode right = invertTree(root.right);
  
          root.left = right;
          root.right = left;
          return root;
      }
  }