平面映射 n 阶树结构：Java Streams [重复]答案

【问题标题】：Flatmaping a n-order tree structure : Java Streams [duplicate]平面映射 n 阶树结构：Java Streams [重复]
【发布时间】：2019-06-08 18:32:05
【问题描述】：

假设我有一个非二叉树结构（每个节点可能有n 子节点）。从这个意义上说，使用 java streams 将整个树扁平化为单个列表的好方法是什么？

rootNode.getChildren().stream()
    .flatMap(node -> node.getChildren().stream())
    .collect(Collectors.toList());

这个例子是我为单层展平所做的，但仍然不包括根节点（这是需要的）。

【问题讨论】：

【解决方案1】：

让我们给你的班级打电话Node。在该类中，添加方法（假设 getChildren() 永远不会返回 null）：

public Stream<Node> streamAll(){
    return Stream.concat(Stream.of(this), getChildren().stream().flatMap(Node::streamAll));
}

然后要得到一个列表，你可以简单地调用

rootNode.streamAll().collect(Collectors.toList());

【讨论】：