leetcode 226、反转二叉树

探索家

于 2019-09-19 17:06:46 发布

阅读量126

点赞数

分类专栏：算法文章标签： leetcode 力扣

本文链接：https://blog.youkuaiyun.com/qq_39852560/article/details/101028453

版权

算法专栏收录该内容

20 篇文章

订阅专栏

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

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

题目描述：

如题名，翻转一棵给定的二叉树

注释：话说是翻转一棵树，其实就是把每一个结点的左右子树交换一下就好了。简单题

代码：

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