【LeetCode】226. 左右颠倒二叉树

最新推荐文章于 2023-12-08 22:14:42 发布

原创最新推荐文章于 2023-12-08 22:14:42 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #二叉树 #算法

算法同时被 2 个专栏收录

37 篇文章

订阅专栏

LeetCode

35 篇文章

订阅专栏

本文介绍了一种颠倒二叉树的算法实现，通过递归方式交换二叉树节点的左右子节点，实现了二叉树结构的反转。提供了一个Python代码示例，展示了颠倒二叉树的具体操作。

问题描述

Invert a binary tree.

颠倒一个二叉树

输入:

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

输出:

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

Python 实现

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

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

链接：https://leetcode.com/problems/invert-binary-tree/