{"id":720,"date":"2020-06-25T02:50:26","date_gmt":"2020-06-24T18:50:26","guid":{"rendered":"http:\/\/www.guanhaobo.cn\/?p=720"},"modified":"2020-06-25T02:50:26","modified_gmt":"2020-06-24T18:50:26","slug":"jz18-%e4%ba%8c%e5%8f%89%e6%a0%91%e7%9a%84%e9%95%9c%e5%83%8f","status":"publish","type":"post","link":"https:\/\/www.guanhaobo.cn\/?p=720","title":{"rendered":"JZ18 \u2014 \u4e8c\u53c9\u6811\u7684\u955c\u50cf"},"content":{"rendered":"<h3>\u9898\u76ee\u63cf\u8ff0<\/h3>\n<p>\u64cd\u4f5c\u7ed9\u5b9a\u7684\u4e8c\u53c9\u6811\uff0c\u5c06\u5176\u53d8\u6362\u4e3a\u6e90\u4e8c\u53c9\u6811\u7684\u955c\u50cf\u3002<\/p>\n<h3>\u8f93\u5165\u63cf\u8ff0<\/h3>\n<p>\u4e8c\u53c9\u6811\u7684\u955c\u50cf\u5b9a\u4e49\uff1a<\/p>\n<pre><code class=\"line-numbers\">\u6e90\u4e8c\u53c9\u6811\n            8\n           \/  \\\n          6   10\n         \/ \\  \/ \\\n        5  7 9  11\n\u955c\u50cf\u4e8c\u53c9\u6811\n            8\n           \/  \\\n          10   6\n         \/ \\  \/ \\\n        11 9 7   5\n<\/code><\/pre>\n<h3>\u9898\u76ee\u5206\u6790<\/h3>\n<p>\u89c2\u5bdf\u9898\u76ee\u7ed9\u51fa\u7684\u6837\u4f8b\uff0c\u955c\u50cf\u4e8c\u53c9\u6811\u5176\u5b9e\u5c31\u662f\u5c06\u6bcf\u4e2a\u7ed3\u70b9\u7684\u5de6\u5b50\u6811\u548c\u53f3\u5b50\u6811\u8fdb\u884c\u4e92\u6362\u3002<br \/>\n\u6240\u4ee5\uff0c\u76f4\u63a5\u9012\u5f52\u5c31\u53ef\u4ee5\u8f7b\u677e\u641e\u5b9a\u4e86\u3002<\/p>\n<h3>C++<\/h3>\n<pre><code class=\"language-cpp line-numbers\">\/*\nstruct TreeNode {\n    int val;\n    struct TreeNode *left;\n    struct TreeNode *right;\n    TreeNode(int x) :\n            val(x), left(NULL), right(NULL) {\n    }\n};*\/\nclass Solution\n{\npublic:\n    void Mirror(TreeNode *pRoot)\n    {\n        if (!pRoot)\n            return;\n        swap(pRoot-&gt;left, pRoot-&gt;right);\n        Mirror(pRoot-&gt;left);\n        Mirror(pRoot-&gt;right);\n    }\n};\n<\/code><\/pre>\n<h3>Java<\/h3>\n<pre><code class=\"language-java line-numbers\">\/**\npublic class TreeNode {\n    int val = 0;\n    TreeNode left = null;\n    TreeNode right = null;\n\n    public TreeNode(int val) {\n        this.val = val;\n\n    }\n\n}\n*\/\npublic class Solution {\n    public void Mirror(TreeNode root) {\n        if (root == null)\n            return;\n        TreeNode temp = root.left;\n        root.left = root.right;\n        root.right = temp;\n        Mirror(root.left);\n        Mirror(root.right);\n    }\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee\u63cf\u8ff0 \u64cd\u4f5c\u7ed9\u5b9a\u7684\u4e8c\u53c9\u6811\uff0c\u5c06\u5176\u53d8\u6362\u4e3a\u6e90\u4e8c\u53c9\u6811\u7684\u955c\u50cf\u3002 \u8f93\u5165\u63cf\u8ff0 \u4e8c\u53c9\u6811\u7684\u955c\u50cf\u5b9a\u4e49\uff1a \u6e90\u4e8c\u53c9\u6811 8 \/ \\ 6 [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[39,64],"class_list":["post-720","post","type-post","status-publish","format-standard","hentry","category-algo","tag-offer","tag-64"],"_links":{"self":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/720","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=720"}],"version-history":[{"count":0,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/720\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=720"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=720"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=720"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}