二叉搜索树的最小绝对差(使用中序遍历当成有序数组来处理)

530. 二叉搜索树的最小绝对差
难度简单
给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数,其数值等于两值之差的绝对值。
思路
题目需要求在二叉搜索树上任意两节点的差的绝对值的最小值。
注意是二叉搜索树,二叉搜索树可是有序的!
在二叉搜索树上进行中序遍历,获得的其实就是一个有序数组,在有序数组上求最小差值,是不是就很简单了?
package cn.edu.xjtu.carlWay.tree.minAbsoluteDifferenceInBST;

import cn.edu.xjtu.Util.TreeNode.TreeNode;

/**
* 530. 二叉搜索树的最小绝对差
* 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。
*

* 差值是一个正数,其数值等于两值之差的绝对值。
* <

二叉搜索树的最小绝对差(使用中序遍历当成有序数组来处理)最先出现在Python成神之路

版权声明:
作者:cc
链接:https://www.techfm.club/p/19675.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>