![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
BInary Tree
二叉树,二叉搜索树
码农老哥
一个编程界的小学生
展开
-
449. Serialize and Deserialize BST
Lc-449 categories: [LeetCode] tags: [Tree, medium] 449. Serialize and Deserialize BST 题目大意: 序列化是指将数据结构或对象转化为一个以bits代表的序列目的是可以存储在文件或memory缓存中, 或者通过网络连接可以转传送到同一台或另一台计算机系统 设计一个算法实现序列化和反序列化一个二分搜索数,对于设计的序列化和反序列化没有任何限制, 你只需要确保将二分搜索数序列化成一个字符串, 再将字符串反序列化成原本的树。 解原创 2021-01-02 01:17:33 · 179 阅读 · 0 评论 -
230. Kth Smallest Element in a BSTs
Lc-230. Kth Smallest Element in a BSTs 题目大意: 给定一个二叉搜索树,找出第k个最小的元素。 解题思路: 根据二叉搜索树的特性,左子树小于根节点小于右子树。我们可以对二叉树进行中序遍历(Inorder Traverse)并将元素保存在一个ArrayList当中。 第k个最小的元素也就是在ArrayList中index为k-1的元素 中序遍历:left -> root -> right Time Complexity: O(N) Space Complex原创 2020-12-23 10:34:20 · 93 阅读 · 0 评论