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

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

# 题目描述 #

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

# 思路 #

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

## 代码 ##

class Solution { 
        public TreeNode invertTree(TreeNode root) { 
        	doInvert(root);
            return root;
        }
    
        private void doInvert(TreeNode root) { 
        	if (root == null) return;
    		// 交换左右孩子
        	TreeNode temp = root.left;
        	root.left = root.right;
        	root.right = temp;
        	
        	// 递归地交换
        	doInvert(root.left);
        	doInvert(root.right);
        }
    }

![在这里插入图片描述][20200605194842459.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3o3MTQ0MDU0ODk_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200605194621943.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3o3MTQ0MDU0ODk=,size_16,color_FFFFFF,t_70
[20200605194842459.png]: https://img-blog.csdnimg.cn/20200605194842459.png

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

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

相关阅读

相关 LeetCode | 0226. Invert Binary Tree翻转二叉树【Python】

> LeetCode 0226. Invert Binary Tree翻转二叉树【Easy】【Python】【二叉树】【递归】 Problem [LeetCode][]

迷南。/ 2023年07月17日 06:12/ 0 赞/ 14 阅读

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

题目描述翻转一棵二叉树。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cH

心已赠人/ 2023年02月15日 13:47/ 0 赞/ 8 阅读

相关 LeetCode:226. Invert Binary Tree翻转二叉树（C语言）

题目描述：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6

小灰灰/ 2022年12月07日 15:04/ 0 赞/ 180 阅读

相关 226. Invert Binary Tree （交换二叉树左右子树）

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

女爷i/ 2022年07月15日 01:25/ 0 赞/ 193 阅读

相关 226. Invert Binary Tree （交换二叉树左右子树）

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

青旅半醒/ 2022年07月15日 01:25/ 0 赞/ 186 阅读

相关 226. Invert Binary Tree

题目描述： Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3

古城微笑少年丶/ 2022年06月08日 14:19/ 0 赞/ 180 阅读

相关 LeetCode Invert Binary Tree 翻转二叉树

题目描述： Invert a binary tree. 样例输入输出： 1 1 / \ / \ 2 3 => 3

水深无声/ 2022年06月08日 03:18/ 0 赞/ 221 阅读

相关 [LeetCode] Invert Binary Tree 翻转二叉树

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9

た入场券/ 2022年04月13日 21:14/ 0 赞/ 223 阅读

相关 LeetCode：226. Invert Binary Tree（倒转一棵二叉树）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。 > > 这博客是记录我学习的点点滴滴，如果您对 Python、Java

客官°小女子只卖身不卖艺/ 2022年04月12日 02:54/ 0 赞/ 186 阅读

相关 LeetCode ：226. Invert Binary Tree 反转二叉树

试题 Invert a binary tree. Example: Input: 4 / \ 2 7 / \

雨点打透心脏的1/2处/ 2021年06月24日 16:10/ 0 赞/ 326 阅读