輸入某二叉樹的前序遍歷和中序遍歷的結果，請重構出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。
例如：
輸入前序遍歷序列[1,
2,4,
7,2,
5,6,
8]輸入中序遍歷序列[4,
7,2,
1,5,
3,8,
6]
public
class
solution
private treenode reconstructbinarytree
(int
pre,
int startpre,
int endpre,
int[
] in,
int startin,
int endin)
// 根節點總是為前序遍歷序列的第乙個節點
treenode root =
newtreenode
(pre[startpre]);
for(
int i = startin; i <= endin; i++)}
return root;}}
class
treenode
}
牛客網 劍指Offer（66題）
1 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。方法一 直接遍歷二維陣列 public class solution find 8,a public st...
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...
牛客網 劍指Offer 索引
二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...