669. Trim a Binary Search Tree 修剪二叉搜索樹 Java

題目要求對一棵二叉搜索樹進行規定的修剪：剪去小於x的，大於y的。 我們只需要遞歸地對樹的左子樹右子樹進行修剪即可。 所有情況如下： 根root的值不在（x，y）內，則判斷是小於x還是大於y，分別返回右子樹的修剪和左子樹的修剪（因爲如果root小於x，那麼它的左子樹必定都小於x，所以我們只需考慮它的右子樹。root大於y同理。） root的值在（x，y）內： 對root的左子樹進行同樣的修剪，並把結

>>阅读原文<<