关注Java领域相关技术 记录有趣的事情

balanced-binary-tree

LeetCode-530. 二叉搜索树的最小绝对差

问题地址 LeetCode每日一题/2020-10-12 LeetCode530. 二叉搜索树的最小绝对差 问题描述 规则 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 示例 示例1 输入: 1 \ 3 / 2 输出:1 解释 最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。 提示: 树中至少有 2 个节点。 本题与 783 相同 解析 解题思路 我们都知道二叉搜索树左子树不大于根节点,右子树不小于根节点。我们采用中序遍历的处理这个问题; 方法一:先利用一次中序遍历将值保存在一个数组中再进行遍历求解; 方法二:在中序遍历的过程中…
US-B.Ralph
a year ago

LeetCode-110. 平衡二叉树

问题地址 LeetCode每日一题/2020-08-17 LeetCode110. 平衡二叉树 问题描述 规则 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例1 给定二叉树 3 / \ 9 20 / \ 15 7 返回 true 。 示例2 给定二叉树 1 / \ 2 2 / \ 3 3 / \ 4 4 返回 false 。 解析 解题思路 高度平衡二叉树的定义:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 - 如果一颗二叉树是高度平衡二叉树,那么它的所有子树也都是高度平衡二叉树…
US-B.Ralph
a year ago