938. 二叉搜索树的范围和

思路： 明确二叉搜索树的性质。按中序遍历后得到的数组是升序排列的。 L和R中间的数其实也相当于[L, R]之间的数。这样有几种方法可以得到： 注意： root = [10, 5, 15, 3, 7, 13, 18, 1, null, 6] 是按层从左到右给出的。 方法一、直接遍历二叉树，遍历过程中直接把[L, R]之间的数相加。 遍历条件： if node.val < R:

>>阅读原文<<