Monday, November 12, 2018

[LeetCode]Range Sum of BST


很直接的recursion的问题，分几种情况:

  • 当前node值小于L，那么我们只需要看右子树
  • 当前node值大于R，那么我们只需要看左子树
  • 否则，我们两个子树都需要继续递归
时间复杂度O(k)，k为在L和R之间的节点数量，代码如下:


Posted by at
Labels: , ,
Location: Newark, CA 94560, USA

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)