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