[数据结构与算法]每日一题 LEETCODE 230. 二叉搜索树中第K小的元素 JAVA

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

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int kthSmallest(TreeNode root, int k) {
        Deque<TreeNode> 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;
    }
}