maomao666

分类

题解(21)

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树的第k个节点#

用迭代法中序遍历得到升序数组，然后索引得到,此时空间复杂度为O(N2) 但是同样采用中序遍历，不需要得到最后的升序数组，只需要一个变量记录第几个数，等到等于k时，即返回，此时空间复杂度可以提升到O(N) O(N),O(N) public class Solution { /** * 代码中的类名、...

Java 数学二叉搜索树排序树深度优先搜索栈

2022-03-30

1 373