請實現乙個函式，將乙個字串中的空格替換成「%20」。例如，當字串為we are happy.則經過替換之後的字串為we%20are%20happy。
輸入的是前序遍歷及中序遍歷的結果，如示例：
前序 : 1 2 4 7 3 5 6 8
中序 : 4 7 2 1 5 3 8 6
前序遍歷的第乙個數肯定為root，然後分別構建它的左右子樹
在中序遍歷裡找到它的前乙個數，若無，則左子樹為null；
若有，則構建左子樹；再找到它的後乙個數，
若無，則右子樹為null；若有，則構建右子樹；
然後以root所在中序遍歷陣列位置分割成兩半，記錄前一半，
即左子樹的大小，然後在前序遍歷中也把左子樹和右子樹的子串
提出來，分別作為兩棵樹，重建，直到提出來的子串長度為0.
12 3
4 5 6
7 8class solution7
static treenode* rebulidbinarytree(vectorpre, vectorin)
//獲取根節點
treenode* root = new treenode(pre[0]);
//查詢根節點在中序遍歷中的位置
int cur = -1;
for (int i = 0; i < in.size(); i++)
}if (cur == -1)
//構建左子樹
vector lin;
for (int i = 0; i < cur; i++)
vector lpre;
for (int i = 1; i < lin.size() + 1; i++)
root->left = rebulidbinarytree(lpre, lin);
//構建右子樹
vector rin;
for (int i = cur+1; i < in.size(); i++)
vector rpre;
for (int i = 1+lin.size(); i < pre.size() ; i++)
root->right = rebulidbinarytree(rpre, rin);
return root;}};
劍指offer 重建二叉樹
重建二叉樹2.cpp 定義控制台應用程式的入口點。題目描述 輸入乙個二叉樹的前序遍歷和中序遍歷，輸出這顆二叉樹 思路 前序遍歷的第乙個節點一定是這個二叉樹的根節點，這個節點將二叉樹分為左右子樹兩個部分，然後進行遞迴求解 include stdafx.h include vector using na...
《劍指offer》重建二叉樹
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如，則重建二叉樹並返回。輸入乙個樹的前序和中序，例如輸入前序遍歷序列和中序遍歷序列 根據輸入的前序和中序，重建乙個該二叉樹，並返回該樹的根節點。definition for binary...
劍指offer 重建二叉樹
題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。definition for binary tree struct treenode class solution if ...