day8

• 中序遍历
  …..写了这么久还是写不对,累qwq

  class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        Stack<TreeNode> stack = new Stack<>(); // 修改为 Stack<TreeNode> 类型   一个栈进行操作
        List<Integer> result = new LinkedList<>();      //一个linkedlist进行记录
  
        while(root != null || !stack.isEmpty()){
            while(root != null){
                stack.push(root);
                root = root.left;
            }
            root = stack.pop();
            result.add(root.val);
            root = root.right;
        }
        return result;
    }
  }

• 第k小的元素在二叉搜索树中

  class Solution {
    public int kthSmallest(TreeNode root, int k) {
        Stack<TreeNode> stack = new Stack<>(); // 修改为 Stack<TreeNode> 类型
        List<Integer> result = new LinkedList<>();
        int cnt = 0;
        while(root != null || !stack.isEmpty()){
            while(root != null){
                stack.push(root);
                root = root.left;
            }
            root = stack.pop();
            result.add(root.val);
            root = root.right;
        }
        return result.get(k-1);           //LinkedList 直接用get方法
    }
  }