用时 :20min
与上一道题类似,多的是分了父节点在区间内和不在区间内的情况
1 | var trimBST = function(root, low, high) { |
看了解析之后发现可以更简单,思路是如果大于右边界,就直接在左分支找; 如果小于左边界,就直接在右分支找。这样就省去了删除节点的步骤
1 | var trimBST = function(root, low, high) { |
失败会设下陷阱,没有胜利会发出邀请
用时 :20min
与上一道题类似,多的是分了父节点在区间内和不在区间内的情况
1 | var trimBST = function(root, low, high) { |
看了解析之后发现可以更简单,思路是如果大于右边界,就直接在左分支找; 如果小于左边界,就直接在右分支找。这样就省去了删除节点的步骤
1 | var trimBST = function(root, low, high) { |