輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。
基本思路：首先要搞清楚二叉搜尋樹以及後序遍歷的定義。在後序遍歷得到的序列中，最後乙個數字是樹的根節點的值。陣列中前面的數字可以分為兩部分：第一部分為左子樹結點的值，他們都比根節點小；第二部分是右子樹結點的值，他們都比根節點的值大。
# -*- coding:utf-8 -*-
class
solution:
defverifysquenceofbst
(self, sequence):
# write code here
if sequence:
i = len(sequence) - 1
root = sequence[i]
i -= 1
while sequence[i] > root and i >= 0:
i -= 1
for j in range(0, i + 1):
if sequence[j] > root:
return
false
left = true
if i > 0:
left = self.verifysquenceofbst(sequence[0:i + 1])
right = true
if i < len(sequence) - 3:
right = self.verifysquenceofbst(sequence[i + 1:len(sequence) - 1])
return left and right
else:
return
false
二叉搜尋樹的後序遍歷序列
題目 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是返回true，否則返回false。假設輸入的陣列的任意兩個數字都不相同。解答 二叉搜尋樹後序遍歷最後訪問的是根節點，根據根節點將陣列分成兩部分，前面一部分即左子樹值小於根節點值，後面一部分即右子樹的值大於根節點 再遞迴的檢查...
二叉搜尋樹的後序遍歷序列
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。include using namespace std bool verifysquenceofbst int sequence,int length int j...
二叉搜尋樹的後序遍歷序列
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。class solution 在二叉搜尋樹中右子樹的結點大於根結點 int j i for j0 left verifysquenceofbst lefttree...