Java 8 Stream API 可通过 flatMap 与静态递归方法实现 DFS 树遍历，如 static Stream<Message> allDescendants(Message msg) 返回自身及所有后代节点流，天然前序遍历，支持链式 filter/map/collect；须避免 lambda 内直接递归或用 peek/forEach 破坏惰性求值。
Java 8 的 Stream API 本身不直接支持递归或树遍历，但可以结合函数式思想、方法引用和递归式流拼接，实现简洁、声明式的深度优先搜索（DFS）与节点提取。关键在于把“当前节点 + 所有后代节点”转化为可扁平化的流结构，而不是强行用 stream 替代递归逻辑。
核心思路：用 flatMap 实现递归展开
深度优先的本质是“访问当前节点，再依次访问每个子树”。Stream 中没有原生递归操作，但可以用 flatMap 把每个节点映射为“自身 + 其子树所有节点”的流，再逐层展开。
- 定义一个方法，接收一个节点，返回包含它自身及全部后代的 Stream
- 该方法内部调用自身处理每个子节点，并用 Stream.concat 或 Stream.of(...).flatMap(...) 合并结果
- 避免在 lambda 内直接递归调用未命名方法——需将递归逻辑提取为静态方法或使用 Supplier 包裹
以 Message 类为例的实用写法
假设 Message 有 String content 和 List<Message> children：
- 先写一个静态工具方法：static Stream<Message> allDescendants(Message msg)
- 方法体内：return Stream.concat(Stream.of(msg), msg.getChildren().stream().flatMap(YourClass::allDescendants))
- 这样就实现了“自身 + 所有子树节点”的 DFS 流，顺序天然符合前序遍历
- 后续可链式调用 filter、map、collect 等操作提取所需节点
避免常见陷阱
直接在 stream 链中写递归 lambda（如 x -> Stream.concat(Stream.of(x), x.getChildren().stream().flatMap(y -> ...))）会因方法未定义而编译失败。必须把递归逻辑外提为具名方法。
- 不要试图用 peek 或 forEach 模拟 DFS 过程——这破坏了流的不可变性与惰性求值特性
- 若树很深，注意栈深度；纯 Stream 递归仍基于 JVM 方法调用栈，和手写递归一样可能 StackOverflowError
- 需要广度优先？Stream 不适合直接实现 BFS，应改用队列迭代方式
提取满足条件的全部节点（示例）
比如找出 content 包含 "error" 的所有 Message：
- Message root = ...;
- List<Message> errors = allDescendants(root)
.filter(m -> m.getContent().contains("error"))
.collect(Collectors.toList());
