1. 首页
  2. 数据库
  3. 其它
  4. Java实现 LeetCode 783 二叉搜索树节点最小距离(遍历)

Java实现 LeetCode 783 二叉搜索树节点最小距离(遍历)

上传者: 2020-12-23 05:32:43上传 PDF文件 36KB 热度 7次
783. 二叉搜索树节点最小距离 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树节点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表示为下图: 4 / \ 2 6 / \ 1 3 最小的差值是 1, 它是节点1和节点2的差值, 也是节点3和节点2的差值。 注意: 二叉树的大小范围在 2 到 100。 二叉树总是有效的,每个节点的值都是整数,且不重复。
下载地址
用户评论