726大厂面试冲刺特训营

class OrderTraversal {    public List<Integer> preorderTraversal(TreeNode root) {        List<Integer> result = new ArrayList<>();        Stack<TreeNode> treeNodeStack = new Stack<>();        TreeNode node = root;        while (node != null || !treeNodeStack.isEmpty()) {            while (node != null) {                treeNodeStack.add(node);                result.add(node.val);                node = node.left;            }            node = treeNodeStack.pop().right;        }        return result;    }}