二叉树的三种遍历方式（非递归）

先序遍历

分析：
采用栈的方式实现。二叉树最左侧的一排是最先需要入栈的，然后先令最左侧的最下面的一个节点出栈，它是第一个被遍历的元素，然后查询它是否存在右子节点，如果存在右子节点，则需要把从右子节点出发的一系列左子树入栈，再用和上述同样的方式操作。关键是把节点存入list的时机，这里是在入栈的时候存，因为优先遍历根节点。
代码：

public List<Integer> preorderTraversal(TreeNode root) {
   
    List<Integer> res = new ArrayList<>();
    Stack<TreeNode> stack = new Stack<>();
    while (!stack.isEmpty() || root != null) {