LeetCode題669 Trim a Binary Search Tree

題目：給定一個二叉搜索樹和最低和最高的邊界L和R， 對二叉搜索樹進行修剪，使其所有元素都在[L, R]（R> = L）之間。可以更改樹的根，所以結果返回修剪後的二叉搜索樹的新根。 思路：先看根節點 1、根節點小於最低邊界，則丟棄左子樹和根，只保留右子樹，再對右子樹進行遞歸 2、根節點大於最高邊界，則丟棄右子樹和根，只保留左子樹，再對左子樹進行遞歸 3、根節點大於等於最低邊界，小於或等於最高邊界，則

>>阅读原文<<