{"id":620,"date":"2013-09-13T12:45:26","date_gmt":"2013-09-13T04:45:26","guid":{"rendered":"http:\/\/blog.dayandcarrot.net\/?p=620"},"modified":"2013-09-13T12:45:26","modified_gmt":"2013-09-13T04:45:26","slug":"%e6%9f%90%e5%b9%b4%e7%a0%94%e7%a9%b6%e7%94%9f%e5%a4%8d%e8%af%95%e9%a2%98%e4%b9%8b%e4%ba%8c","status":"publish","type":"post","link":"https:\/\/dayandcarrot.space\/?p=620","title":{"rendered":"\u67d0\u5e74\u7814\u7a76\u751f\u590d\u8bd5\u9898\u4e4b\u4e8c"},"content":{"rendered":"

\u6839\u636e\u4e8c\u53c9\u6811\u7684\u5148\u5e8f\u548c\u4e2d\u5e8f\u5e8f\u5217\uff0c\u8bbe\u8ba1\u7b97\u6cd5\u91cd\u6784\u51fa\u8fd9\u68f5\u4e8c\u53c9\u6811\u3002\uff0840\u5206\uff09
\n\u5df2\u77e5\u4e00\u68f5\u4e8c\u53c9\u6811\u7684\u5148\u5e8f\u904d\u5386\u5e8f\u5217\u662fABECDFGHIJ\uff0c\u4e2d\u5e8f\u904d\u5386\u5e8f\u5217\u662fEBCDAFHIGJ\uff0c\u8bf7\u8bbe\u8ba1\u4e00\u4e2a\u7b97\u6cd5\uff0c\u5c06\u8fd9\u68f5\u4e8c\u53c9\u6811\u7684\u7ed3\u6784\u91cd\u6784\u51fa\u6765\uff0c\u5e76\u4e14\u8f93\u51fa\u5b83\u7684\u4e09\u79cd\u6df1\u5ea6\u4f18\u5148\u904d\u5386\u7684\u7ed3\u679c\uff08\u5373\u5148\u5e8f\u3001\u4e2d\u5e8f\u548c\u540e\u5e8f\u5e8f\u5217\uff09\u3002
\n====================================
\n\u90fd\u662f\u633a\u57fa\u7840\u7684\u9898\u76ee\u561b~
\n\u5148\u5e8f\u904d\u5386\u662fNLR\uff0c\u4e2d\u5e8f\u904d\u5386\u662fLRN
\n\u6240\u4ee5\u7ed9\u4e86\u4e00\u4e2a\u5148\u5e8f\u5e8f\u5217\uff0c\u6bd4\u5982\u9898\u76ee\u4e2d\u90a3\u4e2a\uff0c\u90a3\u7b2c\u4e00\u4e2a\u5143\u7d20\uff08A\uff09\u80af\u5b9a\u5c31\u662f\u90a3\u4e2aN\u5566
\n\u7136\u540e\u518d\u4e2d\u5e8f\u5e8f\u5217\u4e2d\u627e\u5230N\uff0c\u5c31\u80fd\u628a\u4e2d\u5e8f\u5e8f\u5217\u5288\u6210\u4e24\u6bb5\u4e86\uff0c(LEFT)N(RIGHT)
\n\u7136\u540e\u5c31\u9012\u5f52\uff0c\u5f04\u5230\u5230\u5e95\u4e86\u4e3a\u6b62\uff0c\u563f\u563f:)
\n\u4e0d\u8fc7\u81ea\u5df1\u5b9e\u73b0\u8d77\u6765\u8fd8\u662f\u633a\u86cb\u75bc\u7684\uff0c\u80fd\u529b\u6709\u9650\u5509\u5509\u5509
\n\u8f93\u51fa\u53ea\u641e\u4e86\u4e2a\u540e\u5e8f\u7684\uff0c\u5176\u4ed6\u7c7b\u4f3c\u53cd\u6b63\u3002
\n====================================
\n
\n#include
\n#include
\n#include
\n#include
\nusing namespace std;
\nstruct Node
\n{
\n\tchar value;
\n\tNode *pLeft;
\n\tNode *pRight;
\n\tNode()
\n\t{
\n\t\tpLeft = NULL;
\n\t\tpRight = NULL;
\n\t}
\n};
\nvoid splitLNR(queue input, queue &left, queue &right, char N)
\n{
\n\tbool flag = false;
\n\twhile(!input.empty())
\n\t{
\n\t\tchar currVal = input.front();
\n\t\tif(currVal == N)
\n\t\t{
\n\t\t\tflag = true;
\n\t\t\tinput.pop();
\n\t\t\tcontinue;
\n\t\t}
\n\t\tif(!flag)
\n\t\t{
\n\t\t\tleft.push(currVal);
\n\t\t}
\n\t\telse
\n\t\t{
\n\t\t\tright.push(currVal);
\n\t\t}
\n\t\tinput.pop();
\n\t}
\n}
\nvoid splitNLR(queue input, queue &left, queue &right, int pos)
\n\/\/ RIght subseries starts at position = pos
\n{
\n\tint count = 0;
\n\twhile(!input.empty())
\n\t{
\n\t\tchar currVal = input.front();
\n\t\tif(count == 0)
\n\t\t{
\n\t\t\tinput.pop();
\n\t\t\tcount++;
\n\t\t\tcontinue;
\n\t\t}
\n\t\telse if(count < pos)\n\t\t{\n\t\t\tleft.push(currVal);\n\t\t}\n\t\telse\n\t\t{\n\t\t\tright.push(currVal);\n\t\t}\n\t\tinput.pop();\n\t\tcount++;\n\t}\n}\nvoid printLRN(Node *root)\n{\n\tif(root == NULL)\n\t\treturn;\n\tprintLRN(root->pLeft);
\n\tprintLRN(root->pRight);
\n\tcout << root->value << \" \";\n}\nvoid run( queue A, queue B, Node* root)
\n\/\/A: \u5148\u5e8f\uff0c B\uff1a\u4e2d\u5e8f
\n{
\n\tif(A.empty())
\n\t\treturn;
\n\tchar N = A.front();
\n\troot->value = N;
\n\tqueue leftB, rightB, leftA, rightA;
\n\tsplitLNR(B, leftB, rightB, N);
\n\tsplitNLR(A, leftA, rightA, leftB.size() + 1);
\n\tif(leftB.empty() && rightB.empty())
\n\t{
\n\t\t\/\/N is the only element
\n\t\treturn;
\n\t}
\n\tif(!leftA.empty())
\n\t{
\n\t\tNode *newNode = new Node;
\n\t\troot->pLeft = newNode;
\n\t\trun(leftA, leftB, newNode);
\n\t}
\n\tif(!rightA.empty())
\n\t{
\n\t\tNode *newNode = new Node;
\n\t\troot->pRight = newNode;
\n\t\trun(rightA, rightB, newNode);
\n\t}
\n}
\nint main()
\n{
\n\tqueue inputA, inputB;
\n\tchar *cNLR = \"ABECDFGHIJ\";
\n\tchar *cLNR = \"EBCDAFHIGJ\";
\n\tint i;
\n\tfor(i=0; i<\/p>\n","protected":false},"excerpt":{"rendered":"

\u6839\u636e\u4e8c\u53c9\u6811\u7684\u5148\u5e8f\u548c\u4e2d\u5e8f\u5e8f\u5217\uff0c\u8bbe\u8ba1\u7b97\u6cd5\u91cd\u6784\u51fa\u8fd9\u68f5\u4e8c\u53c9\u6811\u3002\uff0840\u5206\uff09 \u5df2\u77e5\u4e00\u68f5\u4e8c\u53c9\u6811\u7684\u5148\u5e8f\u904d\u5386\u5e8f\u5217\u662fABECDFGHIJ\uff0c\u4e2d\u5e8f\u904d\u5386\u5e8f\u5217\u662fEBCDAFHIGJ\uff0c\u8bf7\u8bbe\u8ba1\u4e00\u4e2a\u7b97\u6cd5\uff0c\u5c06\u8fd9\u68f5\u4e8c\u53c9\u6811\u7684\u7ed3\u6784\u91cd\u6784\u51fa\u6765\uff0c\u5e76\u4e14\u8f93\u51fa\u5b83\u7684\u4e09\u79cd\u6df1\u5ea6\u4f18\u5148\u904d\u5386\u7684\u7ed3\u679c\uff08\u5373\u5148\u5e8f\u3001\u4e2d\u5e8f\u548c\u540e\u5e8f\u5e8f\u5217\uff09\u3002 ==================================== \u90fd\u662f\u633a\u57fa\u7840\u7684\u9898\u76ee\u561b~ \u5148\u5e8f\u904d\u5386\u662fNLR\uff0c\u4e2d\u5e8f\u904d\u5386\u662fLRN \u6240\u4ee5\u7ed9\u4e86\u4e00\u4e2a\u5148\u5e8f\u5e8f\u5217\uff0c\u6bd4\u5982\u9898\u76ee\u4e2d\u90a3\u4e2a\uff0c\u90a3\u7b2c\u4e00\u4e2a\u5143\u7d20\uff08A\uff09\u80af\u5b9a\u5c31\u662f\u90a3\u4e2aN\u5566 \u7136\u540e\u518d\u4e2d\u5e8f\u5e8f\u5217\u4e2d\u627e\u5230N\uff0c\u5c31\u80fd\u628a\u4e2d\u5e8f\u5e8f\u5217\u5288\u6210\u4e24\u6bb5\u4e86\uff0c(LEFT)N(RIGHT) \u7136\u540e\u5c31\u9012\u5f52\uff0c\u5f04\u5230\u5230\u5e95\u4e86\u4e3a\u6b62\uff0c\u563f\u563f:) \u4e0d\u8fc7\u81ea\u5df1\u5b9e\u73b0\u8d77\u6765\u8fd8\u662f\u633a\u86cb\u75bc\u7684\uff0c\u80fd\u529b\u6709\u9650\u5509\u5509\u5509 \u8f93\u51fa\u53ea\u641e\u4e86\u4e2a\u540e\u5e8f\u7684\uff0c\u5176\u4ed6\u7c7b\u4f3c\u53cd\u6b63\u3002 ==================================== #include #include #include #include using namespace std; struct Node { char value; Node *pLeft; Node *pRight; Node() { pLeft = NULL; pRight = NULL; } }; void splitLNR(queue input, queue &left, queue &right, char N) { bool flag = false; while(!input.empty()) { char currVal […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-620","post","type-post","status-publish","format-standard","hentry","category-study"],"_links":{"self":[{"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/posts\/620","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=620"}],"version-history":[{"count":0,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=\/wp\/v2\/posts\/620\/revisions"}],"wp:attachment":[{"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=620"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=620"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dayandcarrot.space\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=620"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}