🌿 探索二叉树的奥秘：先序遍历输出叶子节点 🌿

在数据结构的世界里，二叉树是一种非常重要的概念。今天，让我们一起聚焦于如何用先序遍历的方式，将一棵二叉树中的所有叶子节点有序输出！叶子节点是二叉树中没有子节点的特殊节点，它们就像大树的枝头，承载着独特的意义。

首先，先序遍历遵循“根-左-右”的规则。这意味着我们先访问根节点，然后递归地对左子树进行同样的操作，最后处理右子树。当遍历到某个节点时，如果该节点既没有左孩子也没有右孩子，那么它就是叶子节点。此时，我们将它的值记录下来，并继续向下搜索其他可能的叶子节点。

例如，假设有一棵二叉树如下：

```

A

/ \

B C

/ \ \

D E F

/

G

```

按照先序遍历的顺序，叶子节点依次为 `D`、`E`、`F` 和 `G`。通过这种方法，我们可以轻松整理出这些“隐藏”的叶子信息，为后续的数据分析或算法设计提供支持。

💡 二叉树的魅力就在于，无论多么复杂的结构，只要掌握了正确的方法，就能化繁为简。快来试试吧，用代码实现这一功能，感受编程带来的乐趣！ 🌟