文章目錄

• 題目描述
• 代碼 & 思路
• • • 更新版

題目描述

• 感覺和合并二叉樹類似，都是很好進行遞歸的問題
  

代碼 & 思路

• 翻轉當前結點的左、右結點
• 對當前結點的左、右結點進行翻轉函數
• 【自底向上】

/*** Definition for a binary tree node.* 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;* }* }*/ class Solution {TreeNode left;public TreeNode invertTree(TreeNode root) {if(root == null){return root;}invertTree(root.left);invertTree(root.right);left = root.left;root.left = root.right;root.right = left;return root;} }

更新版

• 自頂向下，感覺這個比較好理解

class Solution {public TreeNode invertTree(TreeNode root) {if(root == null) {return null;}TreeNode temp = root.left;root.left = root.right;root.right = temp;invertTree(root.left);invertTree(root.right);return root;} }

• 面試前再刷一次，屬實是過于清晰了

class Solution {public TreeNode mirrorTree(TreeNode root) {if(root == null) return null;TreeNode temp = root.left;root.left = root.right;root.right = temp;mirrorTree(root.left);mirrorTree(root.right);return root;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】226. 翻转二叉树（Java、递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。