{"id":221,"date":"2023-08-18T18:04:49","date_gmt":"2023-08-18T10:04:49","guid":{"rendered":"http:\/\/blog.xjfvps.top\/index.php\/2023\/08\/18\/%e6%89%93%e5%8d%b0%e6%a0%91\/"},"modified":"2023-08-18T18:04:49","modified_gmt":"2023-08-18T10:04:49","slug":"%e6%89%93%e5%8d%b0%e6%a0%91","status":"publish","type":"post","link":"https:\/\/blog.fs.cloudns.biz\/index.php\/2023\/08\/18\/%e6%89%93%e5%8d%b0%e6%a0%91\/","title":{"rendered":"\u6253\u5370\u6811"},"content":{"rendered":"<p><BR>&nbsp; \u5229\u7528\u4e86\u6811\u7684\u4e2d\u5e8f\u904d\u5386\uff0c\u4e0d\u8fc7\u662f\u4ece\u53f3\u8fb9\u5230\u5de6\u8fb9\u7684\u4e2d\u5e8f\u904d\u5386\u3002<BR><br \/>\n<DIV style=\"BORDER-RIGHT: windowtext 0.5pt solid; PADDING-RIGHT: 5.4pt; BORDER-TOP: windowtext 0.5pt solid; PADDING-LEFT: 5.4pt; BACKGROUND: #e6e6e6; PADDING-BOTTOM: 4px; BORDER-LEFT: windowtext 0.5pt solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: windowtext 0.5pt solid\"><br \/>\n<DIV><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top><SPAN style=\"COLOR: #000000\">#include&nbsp;<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;<\/SPAN><SPAN style=\"COLOR: #000000\">iostream.h<\/SPAN><SPAN style=\"COLOR: #000000\">&gt;<\/SPAN><SPAN style=\"COLOR: #000000\"><BR><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top>#include&nbsp;<\/SPAN><SPAN style=\"COLOR: #000000\">&#8220;<\/SPAN><SPAN style=\"COLOR: #000000\">tree.h<\/SPAN><SPAN style=\"COLOR: #000000\">&#8220;<\/SPAN><SPAN style=\"COLOR: #000000\"><BR><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top><BR><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top>template<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;<\/SPAN><SPAN style=\"COLOR: #0000ff\">class<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;NODETYPE<\/SPAN><SPAN style=\"COLOR: #000000\">&gt;<\/SPAN><SPAN style=\"COLOR: #000000\"><BR><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top><\/SPAN><SPAN style=\"COLOR: #0000ff\">void<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;outputTree(TreeNode<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;<\/SPAN><SPAN style=\"COLOR: #000000\">NODETYPE<\/SPAN><SPAN style=\"COLOR: #000000\">&gt;<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;<\/SPAN><SPAN style=\"COLOR: #000000\">*<\/SPAN><SPAN style=\"COLOR: #000000\">ptr,<\/SPAN><SPAN style=\"COLOR: #0000ff\">int<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;totalSpaces)<BR><IMG id=Codehighlighter1_123_306_Open_Image onclick=\"this.style.display='none'; Codehighlighter1_123_306_Open_Text.style.display='none'; Codehighlighter1_123_306_Closed_Image.style.display='inline'; Codehighlighter1_123_306_Closed_Text.style.display='inline';\" src=\"\/Images\/OutliningIndicators\/ExpandedBlockStart.gif\" align=top><IMG id=Codehighlighter1_123_306_Closed_Image style=\"DISPLAY: none\" onclick=\"this.style.display='none'; Codehighlighter1_123_306_Closed_Text.style.display='none'; Codehighlighter1_123_306_Open_Image.style.display='inline'; Codehighlighter1_123_306_Open_Text.style.display='inline';\" src=\"\/Images\/OutliningIndicators\/ContractedBlock.gif\" align=top><\/SPAN><SPAN id=Codehighlighter1_123_306_Closed_Text style=\"BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff\"><\/SPAN><SPAN id=Codehighlighter1_123_306_Open_Text><SPAN style=\"COLOR: #000000\">{<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;<\/SPAN><SPAN style=\"COLOR: #0000ff\">if<\/SPAN><SPAN style=\"COLOR: #000000\">(ptr<\/SPAN><SPAN style=\"COLOR: #000000\">!=<\/SPAN><SPAN style=\"COLOR: #000000\">0<\/SPAN><SPAN style=\"COLOR: #000000\">)<BR><IMG id=Codehighlighter1_138_304_Open_Image onclick=\"this.style.display='none'; Codehighlighter1_138_304_Open_Text.style.display='none'; Codehighlighter1_138_304_Closed_Image.style.display='inline'; Codehighlighter1_138_304_Closed_Text.style.display='inline';\" src=\"\/Images\/OutliningIndicators\/ExpandedSubBlockStart.gif\" align=top><IMG id=Codehighlighter1_138_304_Closed_Image style=\"DISPLAY: none\" onclick=\"this.style.display='none'; Codehighlighter1_138_304_Closed_Text.style.display='none'; Codehighlighter1_138_304_Open_Image.style.display='inline'; Codehighlighter1_138_304_Open_Text.style.display='inline';\" src=\"\/Images\/OutliningIndicators\/ContractedSubBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;<\/SPAN><SPAN id=Codehighlighter1_138_304_Closed_Text style=\"BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff\"><\/SPAN><SPAN id=Codehighlighter1_138_304_Open_Text><SPAN style=\"COLOR: #000000\">{<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;outputTree(ptr<\/SPAN><SPAN style=\"COLOR: #000000\">-&gt;<\/SPAN><SPAN style=\"COLOR: #000000\">rightPtr,totalSpaces<\/SPAN><SPAN style=\"COLOR: #000000\">+<\/SPAN><SPAN style=\"COLOR: #000000\">5<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;);<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<\/SPAN><SPAN style=\"COLOR: #0000ff\">for<\/SPAN><SPAN style=\"COLOR: #000000\">(<\/SPAN><SPAN style=\"COLOR: #0000ff\">int<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;i<\/SPAN><SPAN style=\"COLOR: #000000\">=<\/SPAN><SPAN style=\"COLOR: #000000\">0<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;;i<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;<\/SPAN><SPAN style=\"COLOR: #000000\">totalSpaces;i<\/SPAN><SPAN style=\"COLOR: #000000\">++<\/SPAN><SPAN style=\"COLOR: #000000\">)<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;&lt;<\/SPAN><SPAN style=\"COLOR: #000000\">&#8216;<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;<\/SPAN><SPAN style=\"COLOR: #000000\">&#8216;<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;;<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;&lt;<\/SPAN><SPAN style=\"COLOR: #000000\">ptr<\/SPAN><SPAN style=\"COLOR: #000000\">-&gt;<\/SPAN><SPAN style=\"COLOR: #000000\">getData()<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;&lt;<\/SPAN><SPAN style=\"COLOR: #000000\">endl;<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;outputTree(ptr<\/SPAN><SPAN style=\"COLOR: #000000\">-&gt;<\/SPAN><SPAN style=\"COLOR: #000000\">leftPtr,totalSpaces<\/SPAN><SPAN style=\"COLOR: #000000\">+<\/SPAN><SPAN style=\"COLOR: #000000\">5<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;);<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top><BR><IMG src=\"\/Images\/OutliningIndicators\/ExpandedSubBlockEnd.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}<\/SPAN><\/SPAN><SPAN style=\"COLOR: #000000\"><BR><IMG src=\"\/Images\/OutliningIndicators\/ExpandedBlockEnd.gif\" align=top>}<\/SPAN><\/SPAN><SPAN style=\"COLOR: #000000\"><BR><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top><BR><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top><\/SPAN><SPAN style=\"COLOR: #000000\"><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top><BR><IMG src=\"\/Images\/OutliningIndicators\/None.gif\" align=top><\/SPAN><SPAN style=\"COLOR: #0000ff\">int<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;main()<BR><IMG id=Codehighlighter1_340_514_Open_Image onclick=\"this.style.display='none'; Codehighlighter1_340_514_Open_Text.style.display='none'; Codehighlighter1_340_514_Closed_Image.style.display='inline'; Codehighlighter1_340_514_Closed_Text.style.display='inline';\" src=\"\/Images\/OutliningIndicators\/ExpandedBlockStart.gif\" align=top><IMG id=Codehighlighter1_340_514_Closed_Image style=\"DISPLAY: none\" onclick=\"this.style.display='none'; Codehighlighter1_340_514_Closed_Text.style.display='none'; Codehighlighter1_340_514_Open_Image.style.display='inline'; Codehighlighter1_340_514_Open_Text.style.display='inline';\" src=\"\/Images\/OutliningIndicators\/ContractedBlock.gif\" align=top><\/SPAN><SPAN id=Codehighlighter1_340_514_Closed_Text style=\"BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff\"><\/SPAN><SPAN id=Codehighlighter1_340_514_Open_Text><SPAN style=\"COLOR: #000000\">{<BR><BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp; Tree<SPAN style=\"COLOR: #000000\">&lt;<\/SPAN><SPAN style=\"COLOR: #0000ff\">int<\/SPAN><SPAN style=\"COLOR: #000000\">&gt;<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;intTree;<BR><\/SPAN><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp; &nbsp;<\/SPAN><SPAN style=\"COLOR: #0000ff\">int<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;intVal;<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top><BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;cout<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;&lt;<\/SPAN><SPAN style=\"COLOR: #000000\">&#8220;<\/SPAN><SPAN style=\"COLOR: #000000\">Enter&nbsp;15&nbsp;integer&nbsp;valusen<\/SPAN><SPAN style=\"COLOR: #000000\">&#8220;<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;;<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;<\/SPAN><SPAN style=\"COLOR: #0000ff\">for<\/SPAN><SPAN style=\"COLOR: #000000\">(<\/SPAN><SPAN style=\"COLOR: #0000ff\">int<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;i<\/SPAN><SPAN style=\"COLOR: #000000\">=<\/SPAN><SPAN style=\"COLOR: #000000\">0<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;;i<\/SPAN><SPAN style=\"COLOR: #000000\">&lt;<\/SPAN><SPAN style=\"COLOR: #000000\">15<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;;i<\/SPAN><SPAN style=\"COLOR: #000000\">++<\/SPAN><SPAN style=\"COLOR: #000000\">)<BR><IMG id=Codehighlighter1_419_467_Open_Image onclick=\"this.style.display='none'; Codehighlighter1_419_467_Open_Text.style.display='none'; Codehighlighter1_419_467_Closed_Image.style.display='inline'; Codehighlighter1_419_467_Closed_Text.style.display='inline';\" src=\"\/Images\/OutliningIndicators\/ExpandedSubBlockStart.gif\" align=top><IMG id=Codehighlighter1_419_467_Closed_Image style=\"DISPLAY: none\" onclick=\"this.style.display='none'; Codehighlighter1_419_467_Closed_Text.style.display='none'; Codehighlighter1_419_467_Open_Image.style.display='inline'; Codehighlighter1_419_467_Open_Text.style.display='inline';\" src=\"\/Images\/OutliningIndicators\/ContractedSubBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;<\/SPAN><SPAN id=Codehighlighter1_419_467_Closed_Text style=\"BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; DISPLAY: none; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff\"><\/SPAN><SPAN id=Codehighlighter1_419_467_Open_Text><SPAN style=\"COLOR: #000000\">{<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cin<\/SPAN><SPAN style=\"COLOR: #000000\">&gt;&gt;<\/SPAN><SPAN style=\"COLOR: #000000\">intVal;<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;intTree.insertNode(intVal);<BR><IMG src=\"\/Images\/OutliningIndicators\/ExpandedSubBlockEnd.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;}<\/SPAN><\/SPAN><SPAN style=\"COLOR: #000000\"><BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top><BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;outputTree(intTree.rootPtr,<\/SPAN><SPAN style=\"COLOR: #000000\">0<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;);<BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top><BR><IMG src=\"\/Images\/OutliningIndicators\/InBlock.gif\" align=top>&nbsp;&nbsp;&nbsp;&nbsp;<\/SPAN><SPAN style=\"COLOR: #0000ff\">return<\/SPAN><SPAN style=\"COLOR: #000000\">&nbsp;<\/SPAN><SPAN style=\"COLOR: #000000\">0<\/SPAN><SPAN style=\"COLOR: #000000\"&gt;;<BR><IMG src=\"\/Images\/OutliningIndicators\/ExpandedBlockEnd.gif\" align=top>}<\/SPAN><\/SPAN><\/DIV><\/DIV>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<BR>\u8fd0\u884c\u7ed3\u679c\uff1a<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 99<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 97<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 92<BR>&nbsp;&nbsp;&nbsp;&nbsp; 83<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 72<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 71<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 69<BR>49<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 44<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 40<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 32<BR>&nbsp;&nbsp;&nbsp;&nbsp; 28<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 19<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 18<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 11<BR><\/p>\n","protected":false},"excerpt":{"rendered":"<p>&nbsp; \u5229\u7528\u4e86\u6811\u7684\u4e2d\u5e8f\u904d\u5386\uff0c\u4e0d\u8fc7\u662f\u4ece\u53f3\u8fb9\u5230\u5de6\u8fb9\u7684\u4e2d\u5e8f\u904d\u5386\u3002 #includ &hellip; <a href=\"https:\/\/blog.fs.cloudns.biz\/index.php\/2023\/08\/18\/%e6%89%93%e5%8d%b0%e6%a0%91\/\">\u7ee7\u7eed\u9605\u8bfb <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-221","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/posts\/221","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/comments?post=221"}],"version-history":[{"count":0,"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/posts\/221\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/media?parent=221"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/categories?post=221"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.fs.cloudns.biz\/index.php\/wp-json\/wp\/v2\/tags?post=221"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}