LeetCode（783）——二叉搜索树结点最小距离（JavaScript）

给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。

示例1：
输入: root = [4,2,6,1,3,null,null]
输出: 1
解释:
注意，root是树结点对象(TreeNode object)，而不是数组。

最小的差值是 1, 它是节点1和节点2的差值, 也是节点3和节点2的差值。

注意：

二叉树的大小范围在 2 到 100。
二叉树总是有效的，每个节点的值都是整数，且不重复。

/*** Definition for a binary tree node.* function TreeNode(val) {*     this.val = val;*     this.left = this.right = null;* }*/
/*** @param {TreeNode} root* @return {number}*/
var minDiffInBST = function(root) {};

个人解法

var minDiffInBST = function(root) {var result = [];//遍历函数function bianli(node){if(node === null){return;}//result保存所有节点的值result.push(node.val);bianli(node.left);bianli(node.right);}bianli(root);//result升序排序result.sort((a , b) => a - b);//初始化最小值minvar min = result[result.length - 1] - result[0];//对节点两两进行对比for(var i = 0; i < result.length - 1; i++){for(var j = i + 1; j < result.length; j++){if(result[j] - result[i] < min){min = result[j] - result[i];}}}return min;
};

LeetCode（783）——二叉搜索树结点最小距离（JavaScript）相关推荐

LeetCode 783. 二叉搜索树结点最小距离（中序遍历）
1. 题目给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值. 示例:输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点 ...
leetcode —— 783. 二叉搜索树结点最小距离
给定一个二叉搜索树的根结点 root,返回树中任意两节点的差的最小值. 解题思路:使用二叉搜索树的性质,因为题目是要寻找任意两个节点的差的最小值,因此可以通过中序遍历找到差的最小值. 其Python代 ...
leetcode - 783. 二叉搜索树结点最小距离
给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值. 示例: 注意: 二叉树的大小范围在 2 到 100. 二叉树总是有效的,每个节点的值都是整数,且不重复. ------ 解题思 ...
LeetCode 783二叉搜索树节点最小距离-简单
给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 . 示例 1: 输入:root = [4,2,6,1,3] 输出:1 示例 2: 输入:root = [1,0,48, ...
【每日一算法】二叉搜索树结点最小距离
微信改版,加星标不迷路! 每日一算法-二叉搜索树节点最小距离作者:阿广阅读目录 1 题目 2 解析 1 题目给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值. 示例: 输入 ...
783. 二叉搜索树节点最小距离
题目方法一转数组题目给出的数据是放在二叉搜索树中.二叉搜索树的中序遍历的结果是从小到大排列的. 用中序遍历二叉搜索树,得到从小到大排好序的数组比较排序好的素组两两间的差值 class Solu ...
783. 二叉搜索树节点最小距离（dfs）
给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 . 注意:本题与 530:https://leetcode-cn.com/problems/minimum-absol ...
leetcode 235. 二叉搜索树的最近公共祖先（Java版，树形dp套路）
题目原题地址:leetcode 235. 二叉搜索树的最近公共祖先说明: 所有节点的值都是唯一的. p.q 为不同节点且均存在于给定的二叉搜索树中. 题解关于树形dp 套路,可以参考我的另一篇 ...
leetcode 530. 二叉搜索树的最小绝对差（Java版）
题目 https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 题解中序遍历法. 本题要求二叉搜索树任意两节点差的绝对 ...

LeetCode（783）——二叉搜索树结点最小距离（JavaScript）

个人解法

LeetCode（783）——二叉搜索树结点最小距离（JavaScript）相关推荐

最新文章

热门文章