中序遍历
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之897. 递增顺序查找树
执行结果:通过显示详情执行用时 :11 ms, 在所有 Java 提交中击败了86.44% 的用户内存消耗 :46.3 MB, 在所有 Java 提交中击败了75.50%的用户题目:给定一个树,按中序遍历重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。示例 :输入:[5,3,6,2,4,null,8,1,null,nul...原创 2019-08-14 09:25:56 · 352 阅读 · 1 评论 -
Leetcode刷题java之108. 将有序数组转换为二叉搜索树
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了78.64% 的用户内存消耗 :38.3 MB, 在所有 Java 提交中击败了47.48%的用户题目:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,...原创 2019-08-13 09:34:08 · 817 阅读 · 0 评论 -
Leetcode刷题java之538. 把二叉搜索树转换为累加树
执行结果:通过显示详情执行用时 :2 ms, 在所有Java提交中击败了93.19%的用户内存消耗 :44.3 MB, 在所有Java提交中击败了67.32%的用户题目:给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如:输入: 二叉搜索树...原创 2019-08-17 19:27:04 · 264 阅读 · 0 评论 -
Leetcode刷题java之530. 二叉搜索树的最小绝对差
执行结果:通过显示详情执行用时 :2 ms, 在所有Java提交中击败了96.27%的用户内存消耗 :40.2 MB, 在所有Java提交中击败了83.77%的用户题目:给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。示例 :输入: 1 \ 3 / 2输出:1解释:最小绝对差为1...原创 2019-08-17 20:16:10 · 355 阅读 · 0 评论 -
Leetcode刷题java之653. 两数之和 IV - 输入 BST
执行结果:通过显示详情执行用时 :10 ms, 在所有Java提交中击败了67.87%的用户内存消耗 :47.2 MB, 在所有Java提交中击败了73.05%的用户题目:给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。思路:既然是二叉搜索树的话,我们可以利用中序遍历将内容从小到大存储到一个lis...原创 2019-08-18 10:24:57 · 319 阅读 · 1 评论