Java查找树形结构数据所有叶子节点

在Java中，查找树形结构（如二叉搜索树、平衡树等）的所有叶子节点通常涉及到深度优先遍历（Depth First Search, DFS），特别是前序遍历或后序遍历。这里以递归的方式举例：

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    // 构造函数和其他方法...
}

public List<TreeNode> findLeafNodes(TreeNode root) {
    if (root == null) return Collections.emptyList();  // 空节点直接返回空列表

    // 如果当前节点是叶节点，添加到结果列表中
    if (root.left == null && root.right == null) {
        return Arrays.asList(root);
    }

    // 递归查找左子树和右子树的叶节点
    List<TreeNode> leaves = new ArrayList<>();
    leaves.addAll(findLeafNodes(root.left));
    leaves.addAll(findLeafNodes(root.right));

    return leaves;
}

上述代码会从根节点开始，如果发现一个节点没有左右子节点，则认为它是叶子节点，并将其加入结果列表。然后继续对左子树和右子树做同样的操作，直到遍历完整棵树。