先序输出叶结点是指在遍历二叉树时，按照先序遍历的顺序（即根-左-右的顺序）输出所
有叶结点的值。叶结点是指没有子结点的结点，也就是度为 0 的结点，也称为终端结点或
叶子。
在二叉树的先序遍历中，首先访问根结点，然后递归地先序遍历左子树，最后递归地先序
遍历右子树。在遍历过程中，当遇到叶结点时，就将其值输出。
以下是一个简单的示例来说明先序输出叶结点的过程：
假设我们有一个如下的二叉树：
1
/ \
2 3
/ \
4 5
按照先序遍历的顺序输出叶结点，步骤如下：
1. 访问根结点 1，但因为它不是叶结点，所以不输出它的值。
2. 递归地先序遍历左子树（以 2 为根）：
1. 访问结点 2，但因为它不是叶结点，所以不输出它的值。
2. 递归地先序遍历左子树（以 4 为根）：
1. 访问结点 4，它是叶结点，所以输出它的值 4。
3. 递归地先序遍历右子树（以 5 为根）：
1. 访问结点 5，它是叶结点，所以输出它的值 5。
3. 递归地先序遍历右子树（以 3 为根）：
1. 访问结点 3，但因为它没有子结点（即它是叶结点），所以输出它的值 3。
所以，先序输出叶结点的结果为：4 5 3。
注意，这个过程中我们只输出了叶结点的值，并且按照先序遍历的顺序进行输出。
资源评论
