非迭代版本的 DFS 的 Java 实现

gistfile1.txt

/**
  * 使用栈存储遍历过的节点，依次 pop 出来进行处理。
  * 注意 reverse 操作，保证了遍历从左子节点到右子节点。
  * @Author MatthewLQM
  */
private static void iterativeDFS(Node root) {
    Deque<Node> stack = new ArrayDeque<Node>();
    stack.push(root);
    while (!stack.isEmpty()) {
        Node node = stack.pop();
        if (node instanceof TextNode) {
            System.out.print(node);
        }
        List<Node> nodes = new ArrayList<Node>(node.childNodes());
        Collections.reverse(nodes);
        nodes.foreach(child -> stack.push(child));
}