Different ways to create a stack

Deque<TreeNode> stack = new LinkedList<>();

Deque<TreeNode> stack = new ArrayDeque<>();

Stack<TreeNode> stack = new Stack<>();