java实现翻转二叉树

我不是女神ヾ 2024-03-16 10:51 64阅读 0赞

## 翻转二叉树 ##

### 题目描述 ###

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

### 示例 ###

![在这里插入图片描述][3445136884c04f48ac43c94a4e38856d.png]  
![在这里插入图片描述][cfe0c62c241948e299119ddd82da9b83.png]  
![在这里插入图片描述][7d575dd713394d5799f147d6a7a45bfa.png]

### 原题OJ链接 ###

https://leetcode.cn/problems/invert-binary-tree/

### 解答代码 ###

/**
     * 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 {
        
        public TreeNode invertTree(TreeNode root) {
        
            TreeNode cur = root;
            if(cur == null){
        
                return root;
            }
            if(cur.left == null && cur.right == null){
        
                return cur;
            }
            TreeNode tmp = cur.right;
            cur.right = cur.left;
            cur.left = tmp;
            invertTree(cur.left);
            invertTree(cur.right);
            return root;
        }
    }

[3445136884c04f48ac43c94a4e38856d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/19143800cdbd48b6b79348f5e341ddd2.png
[cfe0c62c241948e299119ddd82da9b83.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/b68275c227a545f68868e9bb04218666.png
[7d575dd713394d5799f147d6a7a45bfa.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/4e1ebc5fe034404aaee751f306370828.png

发表评论取消回复

表情：

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

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

相关阅读

相关 java实现翻转二叉树

翻转二叉树题目描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 ![在这里插入图片描述][3445136884c04f48

我不是女神ヾ/ 2024年03月16日 10:51/ 0 赞/ 65 阅读

相关翻转二叉树[简单]

优秀博文：[IT-BLOG-CN][] 一、题目给你一棵二叉树的根节点`root`，翻转这棵二叉树，并返回其根节点。示例 1： ![942d2b801fc24c

落日映苍穹つ/ 2024年02月19日 09:59/ 0 赞/ 62 阅读

相关 226. 翻转二叉树

226. 翻转二叉树题干描述解题原理递归法 1. 确定递归函数的参数和返回值 2. 确定终止条件 3. 确

缺乏、安全感/ 2023年10月15日 19:51/ 0 赞/ 67 阅读

相关二叉树——226. 翻转二叉树

1 题目描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 2 题目示例 ![在这里插入图片描述][2752ee6e5dec45f1bdf

深碍√TFBOYSˉ_/ 2023年10月08日 16:12/ 0 赞/ 21 阅读

相关翻转二叉树

翻转二叉树问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

谁践踏了优雅/ 2023年10月07日 14:02/ 0 赞/ 32 阅读

相关翻转二叉树

翻转二叉树 1、参考资料 https://leetcode-cn.com/problems/invert-binary-tree/ 2、题目要求 > 题目要

爱被打了一巴掌/ 2022年12月08日 12:57/ 0 赞/ 138 阅读

相关 226. 翻转二叉树（JS实现）

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

怼烎@/ 2022年11月26日 09:55/ 0 赞/ 171 阅读

相关 java反转二叉树_Java实现 LeetCode 226 翻转二叉树

226. 翻转二叉树翻转一棵二叉树。示例：输入： 4 / \\ 2 7 / \\ / \\ 1 3 6 9 输出： 4 / \\ 7 2 / \

╰半橙微兮°/ 2022年11月05日 03:23/ 0 赞/ 305 阅读

相关 js 实现二叉树翻转

![20190103204448650.png][] 思路：如果根节点不为空，那么将左右子结点交换，然后将左右子结点进行递归调用。 function invertTree

川长思鸟来/ 2022年10月14日 05:26/ 0 赞/ 180 阅读

相关 226. 翻转二叉树

> 翻转一棵二叉树。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

迈不过友情╰/ 2022年10月07日 08:58/ 0 赞/ 199 阅读