今天終于申請了博客，在職業生涯即將開始的時侯，我要培養自己碼農的基本素質了，嘎嘎。養成寫技術博客的習慣，為自己，也為分享。新司機要開車了，請系好安全帶~吼吼吼吼吼！

　　今天刷了一條leetcode題，是關于BST（Binary Search Tree），BST具有的特性如下：

1. 左子樹的value都 小于 根節點的value。

2. 右子樹的value都 大于 根節點的value。

3. 左右子樹都是BST。

原題如下：

Given a binary tree, determine if it is a valid binary search tree (BST).

Assume a BST is defined as follows:

• The left subtree of a node contains only nodes with keys?less than?the node's key.
• The right subtree of a node contains only nodes with keys?greater than?the node's key.
• Both the left and right subtrees must also be binary search trees.

?

Example 1:

2/ \1 3

Binary tree?[2,1,3], return true.

?

Example 2:

1/ \2 3

Binary tree?[1,2,3], return false.

一般注意陷阱： 1. 在判斷時，不僅要判斷左孩子小于父節點，而是整個左子樹都小于父節點的value。

? ? ? ? ? ? ? ? ? ? ?2. 是嚴格的小于和大于，等于的時候是不滿足BST的。

轉載于:https://www.cnblogs.com/mokayy/p/5576079.html

總結

以上是生活随笔為你收集整理的码农的自我修炼之路-----BST的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。