劍指offer 第24題二叉樹搜尋樹的後序遍歷序列

2021-08-02 03:52:04 字數 614 閱讀 3629

//輸入乙個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷結

//果。是返回true,否則返回false

//思路:就是利用遞迴思想,先找到根節點,然後在拆分左右、遞迴。

public

class _24_test ;

_24_test test=new _24_test();

system.out.println(test.veritybst(array));

}public boolean veritybst(int sequence)

return isbst(sequence,0,sequence.length - 1);

}private boolean isbst(int sequence, int start, int end)

int i = start;

for (; i < end; i++)

}for (int j = i; j < end; j++)

}return isbst(sequence, start, i - 1) && isbst(sequence, i, end - 1);

}}

劍指offer 第6題重建二叉樹

public class test 6 根據前序遍歷和中序遍歷構建二叉樹 前序遍歷序列 前序遍歷開始位置 前序遍歷結束位置 中序遍歷序列 中序遍歷開始位置 中序遍歷結束位置 構建的樹的根節點 前序遍歷和中序遍歷序列 private static treenode reconstructbinaryt...

劍指offer 第58題 對稱二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。遞迴,判斷左子樹和又子樹是不是一樣 class solution def issymmetrical self,proot write code here return self.issam...

劍指Offer第6題(重建二叉樹)

本部落格旨在個人總結回顧 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果,請重建出該二叉樹。請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中不含有重複的數字。例如輸入前序遍歷序列為和中序遍歷序列,這重建出如下圖所示的二叉樹並輸出他的頭結點。二叉樹結點的定義如下 struct binarytr...