每日一题 LEETCODE 230. 二叉搜索树中第K小的元素 JAVA

每日一题 LEETCODE 230. 二叉搜索树中第K小的元素 JAVA

说实话忙的不会写代码了，但还是抽空抄一下每日一题

class Solution {
    public int kthSmallest(TreeNode root, int k) {
        Deque stack=new linkedList<>();
        while(root!=null||!stack.isEmpty()){
            while(root!=null){
                stack.push(root);
                root=root.left;//向左，向小的方向遍历
            }
        //跳出循环时root为空
        //上一个节点就是没有左子树的结点
            root=stack.pop();
            k--;
            if(k==0){
                return root.val;
            }
            root=root.right;
        }
        return 0;//root.val;
    }
}