LeetCode226. 翻转二叉树

亦凉 2022-12-07 15:14 240阅读 0赞

今日份打卡力扣，这次用的是Java语言，之前都是用C/C++写的算法题，因为目前是从事Java开发方向，一会用C/C++，一会用Java，容易混淆，而且自己C++学的也不好，所以，打算专心用Java了，坚持打卡！
翻转一棵二叉树。

示例：

输入：

  1. 4
  2.    /   \
  3.   2     7
  4.  / \   / \
  5. 1   3 6   9

输出：

  1. 4
  2.    /   \
  3.   7     2
  4.  / \   / \
  5. 9   6 3   1

题解：

  1. /**
  2.  * Definition for a binary tree node.
  3.  * public class TreeNode {
  4.  *     int val;
  5.  *     TreeNode left;
  6.  *     TreeNode right;
  7.  *     TreeNode(int x) { val = x; }
  8.  * }
  9.  */
  10. class Solution {
  11.     public TreeNode invertTree(TreeNode root) {
  12.         if(root == null) {
  13.             return null;
  14.         }
  15.         TreeNode left =  invertTree(root.left);
  16.         TreeNode right =  invertTree(root.right);
  17.         root.left = right;
  18.         root.right = left;
  19.         return root;
  20.     }
  21. }

发表评论

表情：
评论列表 （有 0 条评论，240人围观）

还没有评论，来说两句吧...

相关阅读

    相关 LeetCode226. 翻转二叉树

    今日份打卡力扣，这次用的是Java语言，之前都是用C/C++写的算法题，因为目前是从事Java开发方向，一会用C/C++，一会用Java，容易混淆，而且自己C++学的也不好，所

    亦凉亦凉/ 0 赞/ 241 阅读