41 二叉搜尋樹的範圍和

2021-09-11 18:59:39 字數 830 閱讀 1043

題目描述:

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