226. 翻转二叉树

迈不过友情╰ 2022-10-07 08:58 256阅读 0赞

翻转一棵二叉树。

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70

  1. class Solution {
  2.     /**
  3.     递归就完事了
  4.         找到最低端的 左 右 交换就完了  不断往上来
  5.         当然你可以理解为 交给框架来处理
  6.      */
  7.     public TreeNode invertTree(TreeNode root) {
  8.         if(root==null){
  9.             return root;
  10.         }
  12.         TreeNode left=invertTree(root.left);
  13.         TreeNode right=invertTree(root.right);
  14.         root.left=right;
  15.         root.right=left;
  16.         return root;
  18.     }
  19. }

发表评论

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

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

相关阅读

    相关 LeetCode226. 翻转二叉树

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

    亦凉亦凉/ 0 赞/ 246 阅读