leetcode——226. 翻转二叉树

其实自己也并不是清楚这样做到底能不能成，然后就成了。。

思路之类的还是不够透彻，所以由含糊点存在，并没有完全地掌握。

虽然是做对了，但是下次就不一定了，或者说要是再复杂一点，可能就又不会了。。。。

class Solution:
    def invertTree(self, root: TreeNode) -> TreeNode:
        if not root:
            return root
        def helper(node):
            if node:
                if node.left or node.right:
                    node.left,node.right=node.right,node.left
                helper(node.left)
                helper(node.right)
        helper(root)
        return root

执行用时 :48 ms, 在所有 python3 提交中击败了47.66%的用户

内存消耗 :13.9 MB, 在所有 python3 提交中击败了5.24%的用户

 

——2019.11.19