java遍历结构树获取最后一级

在Java中，遍历结构树（通常指树形数据结构，如二叉树、多叉树等）并获取最后一级元素，可以使用深度优先搜索（Depth-First Search, DFS）中的广度优先搜索（Breadth-First Search, BFS）。这里假设树是以节点为对象的层次结构，每个节点有一个孩子列表。

首先，你可以创建一个队列（如果使用LinkedList），然后从根节点开始：

1. 将根节点加入队列。
2. 当队列非空时，继续循环：
a. 弹出队首节点。
b. 如果该节点的孩子列表为空，说明我们到了最后一级，将所有节点添加到结果集合中。
c. 否则，将该节点的所有孩子入队。

import java.util.LinkedList;
import java.util.Queue;

public class LastLevelTraversal {
    public static void lastLevelNodes(TreeNode root) {
        if (root == null) return; // 空树处理

        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root); // 队列初始化，放入根节点

        while (!queue.isEmpty()) {
            TreeNode node = queue.poll(); // 取出当前层节点
            if (node.children.isEmpty()) { // 判断是否到达最后一层
                processLastLevel(node);
            } else {
                for (TreeNode child : node.children) {
                    queue.offer(child); // 子节点入队
                }
            }
        }
    }

    private static void processLastLevel(TreeNode node) {
        // 这里处理最后一层的所有节点，例如添加到结果列表或打印
        System.out.println("Last level nodes: " + node.value);
    }
}

其中`TreeNode`是一个简单的表示树节点的类，包含值（value）和子节点（children）属性。在这个示例中，`processLastLevel()`方法负责处理并记录最后一层的节点值。