python--leetcode226. Invert Binary Tree
2017-10-31 21:29
309 查看
Invert a binary tree.
to
Trivia:
This problem was inspired by this
original tweet by Max
Howell:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
题目意思就是给你一个二叉树,让你去反转它,把左右子树反转。
解题思路:递归解决。
更快捷解法:
def invertTree(self, root):
if root:
root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)
return root
4 / \ 2 7 / \ / \ 1 3 6 9
to
4 / \ 7 2 / \ / \ 9 6 3 1
Trivia:
This problem was inspired by this
original tweet by Max
Howell:
Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.
题目意思就是给你一个二叉树,让你去反转它,把左右子树反转。
解题思路:递归解决。
# 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: def invert(root): temp=root.left root.left=root.right root.right=temp if root.left: invert(root.left) if root.right: invert(root.right) invert(root) return root
更快捷解法:
def invertTree(self, root):
if root:
root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)
return root
相关文章推荐
- [Leetcode]@python 104. Maximum Depth of Binary Tree
- [leetcode: Python]104. Maximum Depth of Binary Tree
- [leetcode: Python]543. Diameter of Binary Tree
- LeetCode 226. Invert Binary Tree (反转二叉树)
- [leetcode: Python] 111. Minimum Depth of Binary Tree
- 剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解
- [leetcode]@python 111. Minimum Depth of Binary Tree
- LeetCode-226. Invert Binary Tree
- [LeetCode]226. Invert Binary Tree
- LeetCode 105,106. Construct Binary Tree 重建二叉树 Python Solution
- 【LeetCode-Python】412. Fizz Buzz
- LeetCode 101 Symmertic Tree(Python详解及实现)
- [leetcode] 17. Letter Combinations of a Phone Number ,python实现【medium】
- [leetcode By Python]strStr
- leetcode-python 第二周
- [leetcode: Python]414. Third Maximum Number
- 【LeetCode】104. Maximum Depth of Binary Tree
- 90. Subsets II Leetcode Python
- [leetcode: Python]
- [LeetCode]Sort Colors@python