摘要: 二叉搜索树的最小绝对差(迭代法中序遍历巩固) 力扣题目链接(opens new window) 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例: 提示:树中至少有 2 个节点。 思路 就还是迭代法来中序遍历 设定一个最小值(初始值为INT_MAX),用当前节 阅读全文
posted @ 2023-03-01 21:06 dayceng 阅读(14) 评论(0) 推荐(0) 编辑
摘要: ### 验证二叉搜索树 [力扣题目链接(opens new window)](https://leetcode.cn/problems/validate-binary-search-tree/) 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: - 节点的左子树只 阅读全文
posted @ 2023-03-01 21:06 dayceng 阅读(20) 评论(0) 推荐(0) 编辑