題目要求

遍歷一棵二叉搜索樹

求樹節點中符合給定[low, high] 范圍的數之和

圖解示例

算法思想

使用先序遍歷

設置遞歸邊界，當節點root為NULL時，返回

判斷節點值val是否符合給定范圍的值，若是，累加

遍歷樹的左子樹和右子樹

完整代碼

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/ class Solution { public:int rangeSumBST(TreeNode* root, int low, int high) {preoder(root,low,high);return ans;} private:int ans = 0;void preoder(TreeNode* root, int low, int high) {// 設置遞歸邊界if(root==NULL) return;// 判斷節點值是否是我所需要的節點值if(root->val>=low&&root->val<=high) {ans += root->val;} // 先序遍歷preoder(root->left, low, high);preoder(root->right, low, high);} };

設計分析

時間復雜度：O(n)

空間復雜度：O(1)

提交結果

若有其他解法，歡迎評論區補充。

總結

以上是生活随笔為你收集整理的【LeetCode】0938. 二叉搜索树的范围和（二叉树的遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。