226. Invert Binary Tree Difficult: Easy

最新推荐文章于 2022-07-31 12:43:30 发布

会编程的靓仔

最新推荐文章于 2022-07-31 12:43:30 发布

阅读量233

点赞数

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.csdn.net/Vampirelzl/article/details/78440421

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

Invert a binary tree.

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

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

算法分析：可以用层序遍历的方法交换左右子树，也可以直接递归。

C语言版

struct TreeNode* invertTree(struct TreeNode* root) {
    if(root)
    {
        struct TreeNode *temp = root->right;
        root->right = invertTree(root->left);
        root->left = invertTree(temp);
    }
    return root;
}

Python版

class Solution(object):
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if root:
            root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)
        return root