美文网首页
二叉树 Leetcode 226 翻转二叉树

二叉树 Leetcode 226 翻转二叉树

作者: 禾木清清 | 来源:发表于2019-07-13 20:36 被阅读0次

题目

翻转一个树的左右子树
翻转一棵二叉树。

示例:

输入:
4
/
2 7
/ \ /
1 3 6 9
输出:
4
/
7 2
/ \ /
9 6 3 1

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解题思路

递归的交换左右子节点

代码 20ms

# 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 not root:
            return None
        
        root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)
        return root

相关文章

网友评论

      本文标题:二叉树 Leetcode 226 翻转二叉树

      本文链接:https://www.haomeiwen.com/subject/ndamkctx.html