LeetCode 98 驗證二叉搜尋樹

這道題目是二叉搜尋樹種很經典的一道，題目說明很簡單，就是驗證一棵二叉樹是否是二叉搜尋樹，題目如下：

解決這樣的題目就需要從二叉搜尋樹的特性入手，那麼二叉搜尋樹最重要的乙個特性就是：二叉樹中所有節點的左子樹中的節點的值都小於該節點的值，所有節點的右子樹中的節點的值都大於該節點的值。根據這個特性，這個題目最有效的解法就是，將這個二叉樹進行中序遍歷，那麼每個子樹遍歷的順序都是：左→根→右，因為在二叉搜尋樹種，值的大小一定是：左《根《右，那麼整個二叉樹遍歷完成之後，遍歷生成的序列一定是公升序的。根據這個特性我們就可以將這道題目的解題**寫出，中序遍歷我們可以使用遞迴的方法。

python：

class solution(object):
def isvalidbst(self, root):
""":type root: treenode
:rtype: bool
"""inorder = 
inorder = self.inorder(root)
return inorder == list(sorted(set(root)))
def inorder(self, root):
if root is none:
return 
return self.inorder(root.left) + [root.val] + self.inorder(root.right)

LeetCode 98 驗證二叉搜尋樹

leetcode 98 驗證二叉搜尋樹

leetcode 98 驗證二叉搜尋樹

leetcode 98 驗證二叉搜尋樹

LeetCode 98 驗證二叉搜尋樹

leetcode 98 驗證二叉搜尋樹

leetcode 98 驗證二叉搜尋樹

leetcode 98 驗證二叉搜尋樹

相關推薦