摘要: 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)