1.问题描述

给定二叉搜索树的根结点 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

2.代码详情

解题思路（递归纯遍历，通过）
1.遍历所有节点，当节点的值在[L,R]之中时，加起来，否则不加。
2.遍历可以采用前序遍历，中序遍历，后序遍历和层次遍历。
3.这里采用前序遍历。
java：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode(int x) { val = x; }* }*/
class Solution {int ans = 0;public int rangeSumBST(TreeNode root, int L, int R) {traversal(root, L, R);return ans;}public void traversal(TreeNode root, int L, int R) {if (root == null) {return;}if (root.val >= L && root.val <= R) {ans += root.val;}traversal(root.left, L, R);traversal(root.right, L, R);}
}

31-- 二叉搜索树的范围和相关推荐

javascript实现二叉搜索树
在使用javascript实现基本的数据结构中,练习了好几周,对基本的数据结构如栈.队列.链表.集合.哈希表.树.图等内容进行了总结并且写了笔记和代码. 在 github中可以看到点击查看,可以 ...
数据结构之二叉搜索树/二叉查找数/有序二叉树/排序二叉树
概念~ 二叉查找树(英语:Binary Search Tree),也称二叉搜索树.有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree), ...
剑指OFFER之从二叉搜索树的后序遍历序列（九度OJ1367）
题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 输入: 每个测试案例包括2行: 第一行为1个整数 ...
面试题27.二叉搜索树与双向链表
题目:输入一颗二叉搜索树,将该二叉搜索树转换为一个排序的双向链表.要求不能创建任何新的结点,只能调整树种结点指针的指向.比如输入下图的二叉搜索树,则输出转换后的双向排序链表. 1 10 2 / \ ...
LeetCode 98验证二叉搜素树(中序遍历)99恢复二叉搜索树
微信搜一搜:bigsai 大家都在关注的刷题.学习数据结构和算法宝藏项目关注回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode 92反转链表Ⅱ&93复制ip地址&94 ...
递归1：二叉搜索树的范围和
给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和. 二叉搜索树保证具有唯一的值. 示例 1: 输入:root = [10,5,15,3,7,null,18], L = 7 ...
二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. 核心:利用中序遍历的结果有序的性质,遍历出有序的序列,然后对每个序列将le ...
[二叉树]二叉搜索树转换为双向链表（剑指Offer26）
[试题描述] 将二叉搜索树转换为双向链表对于二叉搜索树,可以将其转换为双向链表,其中,节点的左子树指针在链表中指向前一个节点,右子树指针在链表中指向后一个节点. 思路一: 采用递归思想,对于二叉搜索 ...
二叉搜索树的插入与删除图解
=================================================================== 一.二叉搜索树(BSTree)的概念二叉搜索树又 ...
剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列
剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列2013-11-23 03:16 题目描述: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出 ...

31-- 二叉搜索树的范围和

文章目录

1.问题描述

2.代码详情

31-- 二叉搜索树的范围和相关推荐

最新文章

热门文章