码农的自我修炼之路-----BST
生活随笔
收集整理的這篇文章主要介紹了
码农的自我修炼之路-----BST
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
今天終于申請了博客,在職業生涯即將開始的時侯,我要培養自己碼農的基本素質了,嘎嘎。養成寫技術博客的習慣,為自己,也為分享。新司機要開車了,請系好安全帶~吼吼吼吼吼!
今天刷了一條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 3Binary tree?[2,1,3], return true.
?
Example 2:
1/ \2 3Binary tree?[1,2,3], return false.
一般注意陷阱: 1. 在判斷時,不僅要判斷左孩子小于父節點,而是整個左子樹都小于父節點的value。
? ? ? ? ? ? ? ? ? ? ?2. 是嚴格的小于和大于,等于的時候是不滿足BST的。
轉載于:https://www.cnblogs.com/mokayy/p/5576079.html
總結
以上是生活随笔為你收集整理的码农的自我修炼之路-----BST的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HTML学习笔记--HTML的语法【1】
- 下一篇: typeof 和instanceof