摘要: 二叉搜索树节点最小距离 描述: 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输入:[2,2,2,0,1] 输出:0 题解: 一、排序【通过】 class Solution { List<Integer 阅读全文
posted @ 2020-07-22 21:03 花满楼sp 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 最长同值路径 描述: 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 示例: 题解: 一、 递归求解 class Solution { int max=Integer.MIN_VALUE; p 阅读全文
posted @ 2020-07-22 20:50 花满楼sp 阅读(130) 评论(0) 推荐(0) 编辑