2020年7月10日
LeetCode 树 230. 二叉搜索树中第K小的元素（二叉搜索树 中序遍历 剪枝）
摘要： 相对来说比较简单的一道题目。 第一反应是，搞个数组把整个搜索树搞个排序，然后就完事了。 自然想到，搜索二叉树的中序遍历即是一个升序排列的方式。因为中序排列就是一个先左子树，再root，再右子树的遍历方式。 自然的想到使用递归实现中序遍历： 递归函数的作用：将整棵树的节点按中序放到一个ArrayLis 阅读全文
posted @ 2020-07-10 20:58 将来的事 阅读(163) 评论(0) 推荐(0)