{"id":2561,"date":"2022-02-03T10:19:09","date_gmt":"2022-02-03T02:19:09","guid":{"rendered":"http:\/\/139.9.1.231\/?p=2561"},"modified":"2022-02-03T10:19:10","modified_gmt":"2022-02-03T02:19:10","slug":"leetcodeday106","status":"publish","type":"post","link":"http:\/\/139.9.1.231\/index.php\/2022\/02\/03\/leetcodeday106\/","title":{"rendered":"leetcodeday106&#8211;\u4ece\u4e2d\u5e8f\u4e0e\u540e\u5e8f\u904d\u5386\u5e8f\u5217\u6784\u9020\u4e8c\u53c9\u6811"},"content":{"rendered":"\n<p><\/p>\n\n\n\n<pre class=\"wp-block-code\"><code># @lc app=leetcode.cn id=106 lang=python3\r\n#\r\n# &#91;106] \u4ece\u4e2d\u5e8f\u4e0e\u540e\u5e8f\u904d\u5386\u5e8f\u5217\u6784\u9020\u4e8c\u53c9\u6811\r\n#\r\n\r\n# @lc code=start\r\n# Definition for a binary tree node.\r\n# class TreeNode:\r\n#     def __init__(self, val=0, left=None, right=None):\r\n#         self.val = val\r\n#         self.left = left\r\n#         self.right = right\r\nclass Solution:\r\n    def buildTree(self, inorder: List&#91;int], postorder: List&#91;int]) -> TreeNode:\r\n        # \u7b2c\u4e00\u6b65: \u7279\u6b8a\u60c5\u51b5\u8ba8\u8bba: \u6811\u4e3a\u7a7a. (\u9012\u5f52\u7ec8\u6b62\u6761\u4ef6)\r\n        if not postorder: \r\n            return None\r\n\r\n        # \u7b2c\u4e8c\u6b65: \u540e\u5e8f\u904d\u5386\u7684\u6700\u540e\u4e00\u4e2a\u5c31\u662f\u5f53\u524d\u7684\u4e2d\u95f4\u8282\u70b9. \r\n        root_val = postorder&#91;-1]\r\n        root = TreeNode(root_val)\r\n\r\n        # \u7b2c\u4e09\u6b65: \u627e\u5207\u5272\u70b9. \r\n        separator_idx = inorder.index(root_val)\r\n\r\n        # \u7b2c\u56db\u6b65: \u5207\u5272inorder\u6570\u7ec4. \u5f97\u5230inorder\u6570\u7ec4\u7684\u5de6,\u53f3\u534a\u8fb9. \r\n        inorder_left = inorder&#91;:separator_idx]\r\n        inorder_right = inorder&#91;separator_idx + 1:]\r\n\r\n        # \u7b2c\u4e94\u6b65: \u5207\u5272postorder\u6570\u7ec4. \u5f97\u5230postorder\u6570\u7ec4\u7684\u5de6,\u53f3\u534a\u8fb9.\r\n        # \u2b50\ufe0f \u91cd\u70b91: \u4e2d\u5e8f\u6570\u7ec4\u5927\u5c0f\u4e00\u5b9a\u8ddf\u540e\u5e8f\u6570\u7ec4\u5927\u5c0f\u662f\u76f8\u540c\u7684. \r\n        postorder_left = postorder&#91;:len(inorder_left)]\r\n        postorder_right = postorder&#91;len(inorder_left): len(postorder) - 1]\r\n\r\n        # \u7b2c\u516d\u6b65: \u9012\u5f52\r\n        root.left = self.buildTree(inorder_left, postorder_left)\r\n        root.right = self.buildTree(inorder_right, postorder_right)\r\n\r\n        return root \r\n# @lc code=end<\/code><\/pre>\n\n\n\n<figure class=\"wp-block-image size-full is-style-default\"><img loading=\"lazy\" width=\"863\" height=\"239\" src=\"http:\/\/139.9.1.231\/wp-content\/uploads\/2022\/02\/image-18.png\" alt=\"\" class=\"wp-image-2562\" srcset=\"http:\/\/139.9.1.231\/wp-content\/uploads\/2022\/02\/image-18.png 863w, http:\/\/139.9.1.231\/wp-content\/uploads\/2022\/02\/image-18-300x83.png 300w, http:\/\/139.9.1.231\/wp-content\/uploads\/2022\/02\/image-18-768x213.png 768w\" sizes=\"(max-width: 863px) 100vw, 863px\" \/><\/figure>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[6],"tags":[],"_links":{"self":[{"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/posts\/2561"}],"collection":[{"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/comments?post=2561"}],"version-history":[{"count":1,"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/posts\/2561\/revisions"}],"predecessor-version":[{"id":2563,"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/posts\/2561\/revisions\/2563"}],"wp:attachment":[{"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/media?parent=2561"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/categories?post=2561"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/139.9.1.231\/index.php\/wp-json\/wp\/v2\/tags?post=2561"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}