摘要:
257. 二叉树的所有路径 Difficulty: 简单 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 阅读全文
posted @ 2020-12-02 23:40
swordspoet
阅读(66)
评论(0)
推荐(0)
摘要:
230. 二叉搜索树中第K小的元素 Difficulty: 中等 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 **k **个最小的元素。 说明: 你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2 阅读全文
posted @ 2020-12-02 19:56
swordspoet
阅读(55)
评论(0)
推荐(0)
摘要:
99. 恢复二叉搜索树 Difficulty: 困难 给你二叉搜索树的根节点 root ,该树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。 **进阶:**使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗? 示例 1: 输入:root = [1,3 阅读全文
posted @ 2020-12-02 19:37
swordspoet
阅读(78)
评论(0)
推荐(0)

浙公网安备 33010602011771号