摘要: 783. 二叉搜索树节点最小距离 给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值。 注意:本题与 530 相同 输入:root = [4,2,6,1,3] 输出:1 思路 二叉搜索树采用中序遍历,其实就是一个有序数组。 在递归遍历的过程中记录前后两个指针,就可以直接计 阅读全文
posted @ 2021-05-05 12:18 当康 阅读(131) 评论(0) 推荐(0)