Leetcode 938. 二叉搜尋樹的範圍和(DAY 2)
原題題目
程式碼實現
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* struct TreeNode *left;
* struct TreeNode *right;
* };
*/
int rangeSumBST(struct TreeNode* root, int low, int high){
if(!root)
return 0;
if(root->val <= high && root->val>= low)
return root->val + rangeSumBST(root->left,low,high) + rangeSumBST(root->right,low,high);
else
return rangeSumBST(root->left,low,high) + rangeSumBST(root->right,low,high);
}
相關文章
- Leetcode 700. 二叉搜尋樹中的搜尋(DAY 2)LeetCode
- [LeetCode] Search for a Range 搜尋一個範圍LeetCode
- Day20 | 654.最大二叉樹 、 617.合併二叉樹 、 700.二叉搜尋樹中的搜尋 98.驗證二叉搜尋樹二叉樹
- 二叉搜尋樹和二叉樹的最近公共祖先二叉樹
- leetcode 700. 二叉搜尋樹中的搜尋 思考分析LeetCode
- 有序表和搜尋二叉樹二叉樹
- 二叉搜尋樹
- [leetCode]95. 不同的二叉搜尋樹 IILeetCode
- LeetCode-096-不同的二叉搜尋樹LeetCode
- 【LeetCode】98. 驗證二叉搜尋樹LeetCode
- LeetCode 95 | 構造出所有二叉搜尋樹LeetCode
- LeetCode-173-二叉搜尋樹迭代器LeetCode
- LeetCode98. 驗證二叉搜尋樹LeetCode
- 程式碼隨想錄day18 || 530 二叉搜尋樹最小差,501 二叉搜尋樹眾數,236 二叉搜尋樹最近公共祖先
- LeetCode-095-不同的二叉搜尋樹 IILeetCode
- 二叉搜尋樹的操作集
- 二叉搜尋樹的結構
- 【ALGO】Leetcode 98.驗證二叉搜尋樹GoLeetCode
- leetcode-1382. 將二叉搜尋樹變平衡LeetCode
- LeetCode-098-驗證二叉搜尋樹LeetCode
- dfs 驗證搜尋二叉樹——leetcode98二叉樹LeetCode
- 程式碼隨想錄演算法訓練營第十七天|leetcode654. 最大二叉樹、leetcode617.合併二叉樹、leetcode700.二叉搜尋樹中的搜尋、leetcode98.驗證二叉搜尋樹演算法LeetCode二叉樹
- 程式碼隨想錄演算法訓練營day22 | leetcode 235. 二叉搜尋樹的最近公共祖先、701. 二叉搜尋樹中的插入操作、450. 刪除二叉搜尋樹中的節點演算法LeetCode
- Day21 | 530.二叉搜尋樹的最小絕對差、501.二叉搜尋樹中的眾數 、236. 二叉樹的最近公共祖先二叉樹
- 二叉樹的插入和搜尋–python實現二叉樹Python
- 程式碼隨想錄演算法訓練營day23 | leetcode 669. 修剪二叉搜尋樹、108. 將有序陣列轉換為二叉搜尋樹、538. 把二叉搜尋樹轉換為累加樹演算法LeetCode陣列
- LeetCode-099-恢復二叉搜尋樹LeetCode
- 96. 不同的二叉搜尋樹
- 資料結構中的樹(二叉樹、二叉搜尋樹、AVL樹)資料結構二叉樹
- python 二叉樹深度優先搜尋和廣度優先搜尋Python二叉樹
- 滿二叉樹、完全二叉樹、平衡二叉樹、二叉搜尋樹(二叉查詢樹)和最優二叉樹二叉樹
- leetcode 235. 二叉搜尋樹的最近公共祖先LeetCode
- <動態規劃>Leetcode96.不同的二叉搜尋樹動態規劃LeetCode
- javascript實現二叉搜尋樹JavaScript
- js實現完全排序二叉樹、二叉搜尋樹JS排序二叉樹
- 二叉搜尋樹的python實現Python
- JavaScript 二叉搜尋樹以及實現翻轉二叉樹JavaScript二叉樹
- 演算法篇 - 二叉搜尋樹演算法