23 二叉搜尋樹的後序遍歷(python)

2022-09-22 05:26:40 字數 1009 閱讀 9007

題目描述

輸入一個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。

這道題特別傻的地方:

當輸入sequence為空時返回false,但是遞迴規程中為空要返回true

1

#-*- coding:utf-8 -*-

2class

solution:

3def

verifysquenceofbst(self, sequence):4#

write code here

5if sequence==:

6return

false

7 rootnum=sequence[-1]

8del sequence[-1]

9 index=none

10for i in

range(len(sequence)):

11if index == none and sequence[i]>rootnum:

12 index =i

13if index !=none and sequence[i]14return

false

15if sequence[:index]==:

16 left =true

17else

:18 left =self.verifysquenceofbst(sequence[:index])

19if sequence[index:]==:

20 right =true

21else

:22 right =self.verifysquenceofbst(sequence[index:])

23return left and right

2019-12-12 08:56:33

58 對稱的二叉樹 python

請實現一個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果一個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。 1 class solution 2def issymmetrical self proot 3 write code here 4def mirror left right 5if le...

劍指offer(23)二叉搜尋樹的後序遍歷序列

輸入一個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes 否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。...

劍指offer 23 二叉搜尋樹的後序遍歷序列

23 二叉搜尋樹的後序遍歷序列 輸入一個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes 否則輸出no。假設輸入的...