（Java）leetcode-226 Invert Binary Tree （翻转二叉树）

心已赠人 2023-02-15 13:47 111阅读 0赞

题目描述

翻转一棵二叉树。
在这里插入图片描述

思路

翻转二叉树，子问题是交换左右孩子。
于是解法就是递归地交换每个节点的左右孩子。

代码

  1. class Solution { 
  2.     public TreeNode invertTree(TreeNode root) { 
  3.         doInvert(root);
  4.         return root;
  5.     }
  7.     private void doInvert(TreeNode root) { 
  8.         if (root == null) return;
  9.         // 交换左右孩子
  10.         TreeNode temp = root.left;
  11.         root.left = root.right;
  12.         root.right = temp;
  14.         // 递归地交换
  15.         doInvert(root.left);
  16.         doInvert(root.right);
  17.     }
  18. }

在这里插入图片描述

发表评论

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

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

相关阅读