2020 年 10月 12 日随笔档案 - lkjhgfdsa123

2020年10月12日

摘要：给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \ 3 / 2 输出：1 解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。思路：利用BST中序遍历的性质：中序遍历得到的是一个递增的序列，因此只要求相邻节点的最阅读全文

posted @ 2020-10-12 17:26 lkjhgfdsa123 阅读(144) 评论(0) 推荐(0)

leetcode94 二叉树的中序遍历

摘要：题目描述给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ public List<Integer> inorderTraversal(TreeNode root) { Li 阅读全文

posted @ 2020-10-12 17:03 lkjhgfdsa123 阅读(125) 评论(0) 推荐(0)