![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
赵奕升
过尽千帆皆不是,斜晖脉脉水悠悠
展开
-
leetcode 938.二叉搜索树的范围和
给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 例子: 输入:root = [10,5,15,3,7,null,18], low = 7, high = 15 输出:32 思路:很简单的搜索,一次遍历,dfs和bfs都可以,本题中作者使用的是dfs; 只要看懂题这道题就没有难度,意是是遍历整个二叉搜索树,对于每个val值,只要val在[low, high]这一区间内,则sum+=val; 代码: class Solution { public i原创 2021-04-27 08:55:18 · 115 阅读 · 0 评论 -
leetcode 897. 递增顺序搜索树(递归解法)
题目:给你一棵二叉搜索树,请你按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。 示例 1: 输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9] 输出:[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9] /** * Definition for a binary tree node. * public class原创 2021-04-25 16:45:07 · 191 阅读 · 0 评论