題目描述
輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。
前序遍歷是：根左右
中序遍歷是：左根右
後續遍歷是：左右根
這裡使用遞迴，對前序遍歷和中序遍歷使用指標的遞迴即可。
/**
* definition for binary tree
* struct treenode
* };
*/class solution
private:
treenode * reconstructbinarytree(vector
pre,int prep,int pred,vector
vin,int vinp,int vind)
}return root;
}};
機試練習記錄
1.輸入十個數，按照從小到大的順序輸出 code 2.顯示出如下陣列中的所有元素，並使用二分查詢法在陣列中查詢元素 int a code 3.輸入學生個數以及每個學生的姓名和3門課程成績 輸出不及格學生的資訊 按平均成績排序，從高到低輸出學生資訊。code 4.輸入乙個只含有英文本母的字串，輸出最大...
王道機試練習 求素數
題目描述 給定乙個數 n，要求判斷其是否為素數 0,1，負數都是非素數 輸入 測試資料有多組，每組輸入乙個數 n。輸出 對於每組輸入 若是素數則輸出 yes，否則輸入 no。樣例輸入 13樣例輸出 yes怎樣確定乙個數是素數？我們可以用所有大於 1 小於其本身的整數去試著 整除該數，若在該區間內存在...
機試練習 C 二分
include using namespace std int samplearray 7 intbinarysearch int sa,int target,int left,int right return 1 以下兩個是查詢符合條件區間 l,r 的函式 intbinarysearchl int...