LeetCode 938 二叉搜尋樹的範圍和

2021-09-24 02:19:49 字數 840 閱讀 6579

給定二叉搜尋樹的根結點root,返回lr(含)之間的所有結點的值的和。

二叉搜尋樹保證具有唯一的值。

示例 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

樹中的結點數量最多為10000個。

最終的答案保證小於2^31

/**

* definition for a binary tree node.

* struct treenode

* };

*/class solution

if(root->val>=l&&root->val<=r)

rangesumbst(root->left,l,r);

rangesumbst(root->right,l,r);

return ans;

}};

執行用時 : 164 ms, 在range sum of bst的c++提交中擊敗了96.85% 的使用者

記憶體消耗 : 41.1 mb, 在range sum of bst的c++提交中擊敗了87.11% 的使用者

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...

Leetcode 938 二叉搜尋樹的範圍和

給定二叉搜尋樹的根結點 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 1...

938 二叉搜尋樹的範圍和

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