今天终于申请了博客,在职业生涯即将开始的时侯,我要培养自己码农的基本素质了,嘎嘎。养成写技术博客的习惯,为自己,也为分享。新司机要开车了,请系好安全带~吼吼吼吼吼!
今天刷了一条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的。