{"id":45296,"date":"2023-12-11T15:05:26","date_gmt":"2023-12-11T07:05:26","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45296"},"modified":"2023-12-11T15:05:26","modified_gmt":"2023-12-11T07:05:26","slug":"%e4%ba%8c%e5%8f%89%e6%a0%91%e4%bb%bb%e6%84%8f%e4%b8%a4%e4%b8%aa%e8%8a%82%e7%82%b9%e4%b9%8b%e9%97%b4%e8%b7%af%e5%be%84%e7%9a%84%e6%9c%80%e5%a4%a7%e9%95%bf%e5%ba%a6%ef%bc%9f-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/%e4%ba%8c%e5%8f%89%e6%a0%91%e4%bb%bb%e6%84%8f%e4%b8%a4%e4%b8%aa%e8%8a%82%e7%82%b9%e4%b9%8b%e9%97%b4%e8%b7%af%e5%be%84%e7%9a%84%e6%9c%80%e5%a4%a7%e9%95%bf%e5%ba%a6%ef%bc%9f-2\/","title":{"rendered":"\u4e8c\u53c9\u6811\u4efb\u610f\u4e24\u4e2a\u8282\u70b9\u4e4b\u95f4\u8def\u5f84\u7684\u6700\u5927\u957f\u5ea6\uff1f"},"content":{"rendered":"

“`” \u8003\u5bdf\u70b9\uff1a\u6811<\/p>\n

\u00a0<\/p>\n

<pre><code class=""language-java"" lang=""java"">int maxDist(Tree root) {
\n \/\/\u5982\u679c\u6811\u662f\u7a7a\u7684\uff0c\u5219\u8fd4\u56de0
\n if(root == NULL)
\n return 0;
\n if(root->left != NULL) {
\n root->lm = maxDist(root->left) +1;
\n }
\n if(root->right != NULL)
\n root->rm = maxDist(root->right) +1;
\n \/\/\u5982\u679c\u4ee5\u8be5\u8282\u70b9\u4e3a\u6839\u7684\u5b50\u6811\u4e2d\u6709\u6700\u5927\u7684\u8ddd\u79bb\uff0c\u90a3\u5c31\u66f4\u65b0\u6700\u5927\u8ddd\u79bb
\n int sum = root->rm + root->lm;
\n if(sum > max) {
\n max = sum;
\n } <\/p>\n

return root->rm > root->lm ? root->rm : root->lm;
\n}
\n<\/code><\/pre><\/p>\n

\u00a0<\/p>\n

<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"

“`” \u8003\u5bdf\u70b9\uff1a\u6811 \u00a0 <pre><code class=&quot […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-45296","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45296","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=45296"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45296\/revisions"}],"predecessor-version":[{"id":45297,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45296\/revisions\/45297"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45296"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45296"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45296"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}