算法打卡Day16_leetcode _94. 二叉树的中序遍历

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        //中序遍历： 左中右
         List<Integer> res =new ArrayList<>();
         accessTree(root, res);
        return res;
    }
    public void accessTree(TreeNode root, List<Integer> res){
        if(root == null){
            return;
        }
       //递归左中右
        accessTree(root.left,res);
        res.add(root.val);
         accessTree(root.right,res);
    }
}

class Solution {
    public List<Integer> inorderTraversal(TreeNode root) {
        //中序遍历： 左中右
         List<Integer> res =new ArrayList<>();
         Deque<TreeNode> statck =new LinkedList<>();
         while(root!=null || !statck.isEmpty()){
             while(root!= null){
                 //先添加跟节点
                 statck.push(root);
                 //然后左节点入栈
                 root= root.left;
             }
             //左节点遍历完，出栈，并添加入链表
             root = statck.pop();
             res.add(root.val);
             //遍历右节点
             root = root.right;
         }
        return res;
    }
}