【LeetCode】第226题——翻转二叉树（难度：简单）

本文链接：https://blog.csdn.net/qq_43536930/article/details/111935977

这篇博客介绍了LeetCode第226题——翻转二叉树的解题方法。通过广度优先搜索，逐层遍历二叉树，交换节点的左右子树实现翻转。文章提供了详细的解题思路和代码实现，并强调了在交换过程中记录根节点的重要性。

摘要由CSDN通过智能技术生成

【LeetCode】第226题——翻转二叉树（难度：简单）

题目描述
解题思路
代码详解
注意点

题目描述

翻转一棵二叉树。

示例：

输入：

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

输出：

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

备注:
这个问题是受到 Max Howell 的原问题启发的：
谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

广度优先，一层层地遍历，记录当前根节点 r、r.left 和 r.right ，把 r.left 和 r.right 互换即可。

代码详解

提示：可回顾一下之前广度优先搜索的思路。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public TreeNode invertTree(TreeNode root) {
   
        if (root