938. 二叉搜索樹的範圍和

思路： 明確二叉搜索樹的性質。按中序遍歷後得到的數組是升序排列的。 L和R中間的數其實也相當於[L, R]之間的數。這樣有幾種方法可以得到： 注意： root = [10, 5, 15, 3, 7, 13, 18, 1, null, 6] 是按層從左到右給出的。 方法一、直接遍歷二叉樹，遍歷過程中直接把[L, R]之間的數相加。 遍歷條件： if node.val < R:

>>阅读原文<<