二叉树的前中后序非递归遍历算法

while(root != null || !stack.isEmpty()){
    // 一直往左边走
    while(root != null){
        res.add(root.val);
        stack.push(root);
        root = root.left;
	}
    // 开始回退
    TreeNode cur = stack.pop();
    // 往右边走
    root = cur.right;
}

while(root != null || !stack.isEmpty()){
    // 一直往右边走
    while(root != null){
        res.add(root.val);
        stack.push(root);
        root = root.right;
	}
    // 开始回退
    TreeNode cur = stack.pop();
    // 往左边走
    root = cur.left;
    
    // 反转，使变成后序遍历
    Collections.reverse(res);
}

while(root != null || !stack.isEmpty()){
    // 碰到根节点，压栈
    while(root != null){
        stack.push(root);
        // 往左边走
        root = root.left;
	}
    // 开始回退
    root = stack.pop();
    res.add(root.val);
    // 往右边走
    root = root.right;
}

public void dfs(TreeNode root){
    while(root != null){
        res.add(root.val);
        dfs(root.left);
        dfs(root.right);
	}
}

public void dfs(TreeNode root){
    while(root != null){
        dfs(root.left);
        res.add(root.val);
        dfs(root.right);
	}
}

public void dfs(TreeNode root){
    while(root != null){
        dfs(root.left);
        dfs(root.right);
        res.add(root.val);
	}
}