面試題24二叉搜尋樹的後序遍歷序列cpp

思路：二叉搜尋樹的性質滿足根節點大於左子樹的的節點，小於右子樹的節點。後序遍歷序列最後乙個元素即為根節點，根據左子樹的的值小於根結節點，遍歷序列得出左子樹的長度，和右子樹的長度，同時檢查右子樹是否滿足都大於根結節點這一性質，再遞迴。有點類似二叉樹的建立

函式介面：

bool ispostorder(int *sequence,int length);

#include#include#include#include#includeusing namespace std;

//面試題24 二叉搜尋樹的後序遍歷序列思路：二叉搜尋樹的性質滿足根節點大於左子樹的的節點，小於右子樹的節點。後序遍歷序列最後乙個元素即為根節點，根據左子樹的的值小於根結節點，遍歷序列得出左子樹的長度，和右子樹的長度，同時檢查右子樹是否滿足都大於根結節點這一性質，再遞迴。有點類似二叉樹的建立

bool ispostorder(int *sequence ,int length)

{ if(sequence!=null&&length>0)

{ int rootvalue=sequence[length-1];

int leftlength,rightlength;

int i=0;

while(i