226. Invert Binary Tree

最新推荐文章于 2024-10-29 00:15:00 发布

原创最新推荐文章于 2024-10-29 00:15:00 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种简单有效的反转二叉树算法。通过递归方式交换二叉树的左右子节点，实现整个二叉树结构的翻转。适用于数据结构与算法初学者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

226. Invert Binary Tree

Description Hints Submissions Discuss Solution

Discuss Pick One

Invert a binary tree.

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

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

Trivia:
This problem was inspired by this original tweet by Max Howell:

题意：

反转二叉树

算法思路：

采用递归的方法，递归交换左右子树即可

代码实现：

package easy;

public class InvertBinaryTree {

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

	public class TreeNode {
		int val;
		TreeNode left;
		TreeNode right;

		TreeNode(int x) {
			val = x;
		}
	}
}