[数据结构与算法]数据结构与算法--之树的中序遍历

 public List<Integer> inorderTraversal(TreeNode root) {
        // 记录目标序列
        List<Integer> list = new ArrayList<>();
        // 显示模拟栈
        Stack<TreeNode> stack = new Stack<>();
        // 判断节点是否被访问完
        // 处理二叉树为空的特殊情况
        while (root!=null || !list.isEmpty()){
            // 根据中序遍历顺序，第一个节点是一颗树的最左边的节点
            while (root!=null){
                stack.push(root);
                root=root.left;
            }
            if(!stack.isEmpty()) {
                root = stack.pop(); // 出栈
                list.add(root.val); // 更新目标序列
                root = root.right;  // 根据中序遍历顺序，跟节点之后应该遍历右节点
            }else{
                break;
            }
        }
        return list;
    }