題目描述:
給定二叉搜尋樹的根結點 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
樹中的結點數量最多為 10000 個。
最終的答案保證小於 2^31。
首先這道題的結點的值和的意思是排序進行中序遍歷的順序,那麼就是中序遍歷後的順序
比如示例1的中序遍歷後為:3,5,7,10,15,18,那麼在7和15之間的和就是7 + 10 + 15 = 32,示例2也是如此
那麼就很簡單,用乙個全域性變數來得出返回值,中序遍歷時,每次判斷是否在l和r之間
**:
/**
* definition for a binary tree node.
* public class treenode
* }*/class solution
public void re(treenode root,int l,int r,int result)
re(root.left, l, r,result);
if(root.val >= l && root.val <= r)
if(root.val > r)
return;
re(root.right, l, r,result);
}}
二叉搜尋樹的範圍和
給定二叉搜尋樹的根結點 root,返回 l 和 r 含 之間的所有結點的值的和。二叉搜尋樹保證具有唯一的值。操作很簡單,深度優先遍歷 兩步操作 第一,判斷當前節點是否為空,如果不為空執行下一步,為空不執行 第二,判斷當前的節點的值是否符合題意在l和r之間,如果符合將該值加入到總和中。並執行該點的左右...
9 二叉搜尋樹範圍和
leetcode刷題筆記 二叉搜尋樹範圍和 思路 遍歷二叉樹,節點的值大於l且小於r的累加至sum中。在這裡插入 片 definition for a binary tree node.struct treenode class solution intpreorder treenode root,...
LeetCode 二叉搜尋樹的範圍和
給定乙個二叉搜尋樹的根節點,以及兩個整數型別的左邊界和右邊界,計算二叉搜尋樹中介於左邊界和右邊界的整數和 包含左邊界和右邊界 注 假設二叉搜尋樹中的節點值唯一。輸入1 root 10 5,15 3,7 null,18 l 7,r 15輸出1 32輸入2 root root 10 5,15 3,7 1...