LeetCode 669. Trim a Binary Search Tree(修剪二叉搜索樹)

題目: 如何去看待修剪這個說法: 修剪即去掉那些不在範圍內的節點,那麼我們是不是可以理解爲調整節點之間的引用關係,把這個「修剪」的過程和遞歸聯繫起來。 調整引用關係的思路: 遞歸的節點不滿足條件的情況:這是類似於遞歸查找的部分,如果當前root的值不滿足條件,那麼就會放棄這個節點的值,若它小於L,就去當前節點的右節點去找,如果它大於R,就去當前節點的左節點去找。當找到一個在範圍內的節點,是會通過這
相關文章
相關標籤/搜索