[数据结构与算法] 938. 二叉搜索树的范围和

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 938. 二叉搜索树的范围和 -> 正文阅读

[数据结构与算法]938. 二叉搜索树的范围和

题目

938. 二叉搜索树的范围和

思路

二叉树搜索模版题

代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @param {number} low
 * @param {number} high
 * @return {number}
 */
var rangeSumBST = function(root, low, high) {
	//中序遍历的值的顺序就正好是二叉搜索树的值的顺序
	let queue = [];
	let val = [];
	let sum = 0;
	
	while(root || queue.length){
		while(root){
			queue.push(root);
			root = root.left;
		}
		root = queue.pop();//pop出来
        if (root.val >= low && root.val <= high){
			sum += root.val;
		}//直接判断，符合范围要求则加和
		root = root.right;
	}
    return sum;
};