226. Invert Binary Tree Difficult: Easy

最新推荐文章于 2022-07-11 09:38:56 发布

原创最新推荐文章于 2022-07-11 09:38:56 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种翻转二叉树的算法实现，通过递归方式交换节点的左右子树，提供了C语言和Python两种版本的代码示例。

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