這道難倒了Max Howell的二叉樹翻轉(zhuǎn)沒想到這么快就加入了Leetcode豪華套餐梢卸。
題目鏈接如下：
Invert Binary Tree
以下是我的解法：
class Solution:
# @param {TreeNode} root
# @return {TreeNode}
def invertTree(self, root):
if root is None:
return None
else:
root.left, root.right = root.right, root.left
self.invertTree(root.left)
self.invertTree(root.right)
return root
Run Time：48ms或悲。
由于是新題所以網(wǎng)站上還沒有執(zhí)行效率的比較规辱。等有了以后我再做優(yōu)化吧腐泻。
