Leetcode 938 二叉搜尋樹的範圍和

2022-03-27 00:09:08 字數 852 閱讀 9196

給定二叉搜尋樹的根結點 root,返回值位於範圍 [low, high] 之間的所有結點的值的和。

示例 1:

10/ \

5 15

/ \ \

3 7 18

輸入:root = [10,5,15,3,7,null,18], low = 7, high = 15

輸出:32

示例 2:

10/ \

5 15

/ | | \

3 7 13 18

/ |

1 6

輸入:root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10

輸出:23

樹中節點數目在範圍 [1, 2 * 104] 內

1 <= node.val <= 105

1 <= low <= high <= 105

所有 node.val 互不相同

class solution 

private void dfs(treenode root,int low,int high)else

}}

class solution 

private void dfs(treenode root,int low,int high)

}

class solution 

return sum;

}}

LeetCode 938 二叉搜尋樹的範圍和

給定二叉搜尋樹的根結點root,返回l和r 含 之間的所有結點的值的和。二叉搜尋樹保證具有唯一的值。示例 1 輸入 root 10,5,15,3,7,null,18 l 7,r 15輸出 32示例 2 輸入 root 10,5,15,3,7,13,18,1,null,6 l 6,r 10輸出 23 ...

LeetCode 938 二叉搜尋樹的範圍和

給定二叉搜尋樹的根結點 root,返回 l 和 r 含 之間的所有結點的值的和。二叉搜尋樹保證具有唯一的值。示例 1 輸入 root 10,5,15,3,7,null,18 l 7,r 15 輸出 32 示例 2 輸入 root 10,5,15,3,7,13,18,1,null,6 l 6,r 10...

938 二叉搜尋樹的範圍和

題意 給定二叉搜尋樹的根結點 root,返回 l 和 r 含 之間的所有結點的值的和。二叉搜尋樹保證具有唯一的值。思路 題意不難,但是對python的因為是的動態語言,所以不會優先使用全域性變數,所以要指定變數 code class solution object defrangesumbst se...