題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重新構造出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中不包含重複的數字。例如輸入的前序遍歷序列為｛1，2，4，7，3，5，6，8｝和中序遍歷為,則重建出二叉樹並輸出它的頭結點。
public class test2 ;
int centerarr=;
treenode treenode=reconstructbinarytree(aheadarr, centerarr);
printbinarytree(treenode);
} /**
* 定義乙個二叉樹的節點，節點具有的屬性:left:左節點，right：右節點；val:當前值
* @author administrator**/
static class treenode
} /**
* 遞迴重建二叉樹各個節點。
* 用了系統工具類arrays。當然也可以將arrays替換成自己寫的方法。
* @param prearr
* @param centerarr
* @return
*/public static treenode reconstructbinarytree(int prearr,int centerarr){
treenode treenode=null;
for(int i=0;i參考：
參考：
劍指offer第二版 面試題6（java）
面試題6 從尾到頭列印鍊錶 題目 輸入乙個鍊錶的頭結點，從尾到頭反過來列印出每個結點的值 鍊錶的結點定義如下 public class listnode 注意 面試中，如果打算修改輸入的資料，最好先問好是否資料是允許修改的 思路 1.遍歷順序從頭到尾，列印順序從尾到頭，第乙個結點最開始被訪問，但是最...
劍指offer面試題7
面試題7 用兩個棧實現佇列 using namespace std template class cqueue 預備知識 佇列 佇列也是一種常見的資料結構 特點是先進先出 fifo 在stl中有stack和queue兩個容器 template class stack 成員函式 empty size ...
劍指offer面試題11
面試題1 數值的整數的次方 題目 實現函式double power double base,int exponent 求base的 exponent次方。不得使用庫函式，同時不需要考慮大數問題。思路 首先應該明確指數的可能取值 正整數，0，負整數 另外還需要考慮底數是0的情形。對於負整指數，我們可以...