首页 > 其他 > 详细

leetcode——226. 翻转二叉树

时间:2019-11-19 15:54:20      阅读:84      评论:0      收藏:0      [点我收藏+]

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

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

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

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

leetcode——226. 翻转二叉树

原文:https://www.cnblogs.com/taoyuxin/p/11889616.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!