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

解題思路: 總共分三種情況: 1) 如果根節點的值在[L,R]範圍內,返回根節點,但是繼續修剪根節點的左子樹和右子樹; 2)如果根節點的值小於L,由於二叉搜索樹的性質,根節點的值和根節點的左子樹的值肯定不在[L,R]範圍內,這時候返回trim後的右子樹; 3)如果根節點的值大於L,由於二叉搜索樹的性質,根節點的值和根節點的右子樹的值肯定不在[L,R]範圍內,這時候返回trim後的左子樹; /**
相關文章
相關標籤/搜索