{"id":45224,"date":"2023-12-11T15:05:13","date_gmt":"2023-12-11T07:05:13","guid":{"rendered":"https:\/\/wx.kaifamiao.info\/?p=45224"},"modified":"2023-12-11T15:05:13","modified_gmt":"2023-12-11T07:05:13","slug":"%e6%89%8b%e5%86%99%e4%bb%a3%e7%a0%81%ef%bc%9a%e9%80%9a%e8%bf%87%e5%89%8d%e5%ba%8f%e5%92%8c%e4%b8%ad%e5%ba%8f%e8%bf%98%e5%8e%9f%e4%ba%8c%e5%8f%89%e6%a0%91-2","status":"publish","type":"post","link":"http:\/\/wx.kaifamiao.info\/index.php\/2023\/12\/11\/%e6%89%8b%e5%86%99%e4%bb%a3%e7%a0%81%ef%bc%9a%e9%80%9a%e8%bf%87%e5%89%8d%e5%ba%8f%e5%92%8c%e4%b8%ad%e5%ba%8f%e8%bf%98%e5%8e%9f%e4%ba%8c%e5%8f%89%e6%a0%91-2\/","title":{"rendered":"\u624b\u5199\u4ee3\u7801\uff1a\u901a\u8fc7\u524d\u5e8f\u548c\u4e2d\u5e8f\u8fd8\u539f\u4e8c\u53c9\u6811"},"content":{"rendered":"

“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n

\/\/\u7b97\u6cd51<\/p>\n

<pre><code class=""language-c"" lang=""c"">#include <iostream>
\n#include <fstream>
\n#include <string>
\nstruct TreeNode
\n{
\nstruct TreeNode* left;
\nstruct TreeNode* right;
\nchar elem;
\n};<\/p>\n

TreeNode* BinaryTreeFromOrderings(char* inorder, char* preorder, int length)
\n{
\nif(length == 0)
\n{
\nreturn NULL;
\n}
\nTreeNode* node = new TreeNode;
\nnode->elem = *preorder;
\nint rootIndex = 0;
\nfor(;rootIndex < length; rootIndex++)
\n{
\nif(inorder[rootIndex] == *preorder)
\nbreak;
\n}
\nnode->left = BinaryTreeFromOrderings(inorder, preorder +1, rootIndex);
\nnode->right = BinaryTreeFromOrderings(inorder + rootIndex + 1, preorder + rootIndex + 1, length – (rootIndex + 1));
\nstd::cout<<node->elem<<std::endl;
\nfree(node);
\nreturn NULL;
\n}
\nint main(int argc, char** argv){
\nchar* pr=""GDAFEMHZ"";
\nchar* in=""ADEFGHMZ""; BinaryTreeFromOrderings(in, pr, 8); printf(""\\n""); return 0;}
\n<\/code><\/pre><\/p>\n

\u00a0<\/p>\n

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

“`” \u53c2\u8003\u56de\u7b54\uff1a \/\/\u7b97\u6cd51 <pre><code class=& […]<\/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-45224","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45224","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=45224"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45224\/revisions"}],"predecessor-version":[{"id":45225,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/45224\/revisions\/45225"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=45224"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=45224"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=45224"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}