二叉树---反转二叉树，也就镜像二叉树

最新推荐文章于 2021-05-10 09:05:16 发布

米缸没米了

最新推荐文章于 2021-05-10 09:05:16 发布

阅读量205

点赞数

分类专栏： LeetCode 文章标签：二叉树反转算法

本文链接：https://blog.youkuaiyun.com/qq_31307013/article/details/80307780

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种翻转二叉树的算法实现，并提供了C++及Python代码示例。该算法通过递归方式交换二叉树每个节点的左右子树来完成翻转。

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

1、题目：

Invert a binary tree.

Example:

Input:

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

Output:

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

2、解答：无

3、C++代码

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
      if(root){
          swap(root->left,root->right);
          invertTree(root->left);
          invertTree(root->right);
          //root->left = invertTree(root->right);
          //root->right = invertTree(root->left);
          
      }
     return root;
    }
};

python代码：

class Solution:
    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