{"id":463,"date":"2020-09-26T10:44:33","date_gmt":"2020-09-26T02:44:33","guid":{"rendered":"http:\/\/39.96.58.60\/?p=463"},"modified":"2022-10-18T16:39:14","modified_gmt":"2022-10-18T08:39:14","slug":"leetcode-226-%e7%bf%bb%e8%bd%ac%e4%ba%8c%e5%8f%89%e6%a0%91","status":"publish","type":"post","link":"https:\/\/www.yatenglg.cn\/blog\/?p=463","title":{"rendered":"Leetcode 226. \u7ffb\u8f6c\u4e8c\u53c9\u6811"},"content":{"rendered":"

\u7ffb\u8f6c\u4e00\u68f5\u4e8c\u53c9\u6811\u3002<\/p>\n

\u793a\u4f8b\uff1a<\/strong><\/p>\n

\u8f93\u5165\uff1a<\/p>\n

     4\n\n   \/   \\\n\n  2     7\n\n \/ \\   \/ \\\n\n1   3 6   9<\/pre>\n
\u8f93\u51fa\uff1a<\/p>\n
     4\n\n   \/   \\\n\n  7     2\n\n \/ \\   \/ \\\n\n9   6 3   1<\/pre>\n
\u5907\u6ce8:<\/strong><\/p>\n
\u8fd9\u4e2a\u95ee\u9898\u662f\u53d7\u5230 Max Howell <\/a>\u7684 \u539f\u95ee\u9898<\/a> \u542f\u53d1\u7684 \uff1a<\/p>\n
\u8c37\u6b4c\uff1a\u6211\u4eec90\uff05\u7684\u5de5\u7a0b\u5e08\u4f7f\u7528\u60a8\u7f16\u5199\u7684\u8f6f\u4ef6(Homebrew)\uff0c\u4f46\u662f\u60a8\u5374\u65e0\u6cd5\u5728\u9762\u8bd5\u65f6\u5728\u767d\u677f\u4e0a\u5199\u51fa\u7ffb\u8f6c\u4e8c\u53c9\u6811\u8fd9\u9053\u9898\uff0c\u8fd9\u592a\u7cdf\u7cd5\u4e86\u3002<\/p><\/blockquote>\n
**\u96be\u5ea6**: Easy<\/p>\n
**\u6807\u7b7e**: \u6811\u3001<\/p>\n
\n
\n# -*- coding: utf-8 -*-\n# @Author  : LG\n\n\"\"\"\n\u6267\u884c\u7528\u65f6\uff1a36 ms, \u5728\u6240\u6709 Python3 \u63d0\u4ea4\u4e2d\u51fb\u8d25\u4e8689.80% \u7684\u7528\u6237\n\u5185\u5b58\u6d88\u8017\uff1a13.5 MB, \u5728\u6240\u6709 Python3 \u63d0\u4ea4\u4e2d\u51fb\u8d25\u4e866.61% \u7684\u7528\u6237\n\n\u89e3\u9898\u601d\u8def\uff1a\n    \u9012\u5f52\uff0c\u7ffb\u8f6c\u4e8c\u53c9\u6811\u5de6\u53f3\u5b50\u6811\u5373\u53ef\n\"\"\"\n# Definition for a binary tree node.\n# class TreeNode:\n#     def __init__(self, x):\n#         self.val = x\n#         self.left = None\n#         self.right = None\n\nclass Solution:\n    def invertTree(self, root: TreeNode) -> TreeNode:\n        def invert(root):\n            if root:\n                root.left, root.right = root.right, root.left\n\n                invert(root.left)\n                invert(root.right)\n        invert(root)\n        return root<\/code><\/pre>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
\u7ffb\u8f6c\u4e00\u68f5\u4e8c\u53c9\u6811\u3002 \u793a\u4f8b\uff1a \u8f93\u5165\uff1a 4 \/ \\ 2 7 \/ \\ \/ \\ 1 3 6 9 \u8f93\u51fa\uff1a 4 \/ \\ 7 …<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":[],"categories":[11,1],"tags":[],"_links":{"self":[{"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=\/wp\/v2\/posts\/463"}],"collection":[{"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=463"}],"version-history":[{"count":1,"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=\/wp\/v2\/posts\/463\/revisions"}],"predecessor-version":[{"id":464,"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=\/wp\/v2\/posts\/463\/revisions\/464"}],"wp:attachment":[{"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=463"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=463"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.yatenglg.cn\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=463"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}