编写非递归算法，求二叉树中叶子结点的个数

为了编写一个非递归算法来计算二叉树中叶子节点的数量，我们可以采用深度优先搜索（Depth-First Search, DFS）的迭代版本，即广度优先搜索（Breadth-First Search, BFS）。这种方法会逐层遍历树，同时跟踪每一层的节点，并统计那些没有子节点的节点作为叶子节点。

以下是使用Python实现的简单步骤：

1. 创建一个队列来存储节点，并将根节点放入队列中。
2. 初始化一个计数器（通常是0，用于存储叶子节点的数量）。
3. 使用循环直到队列为空：
a. 弹出队首节点。
b. 如果该节点是叶子节点（没有左孩子和右孩子），则计数器加一。
c. 将该节点的左右孩子（如果有的话）加入队列。
4. 返回计数器的值，即为叶子节点的总数。

def count_leaves(root):
    if not root:  # 空节点直接返回0
        return 0
    
    queue = [root]  # 初始化队列，包含根节点
    leaf_count = 0  # 叶子节点计数

    while queue:
        node = queue.pop(0)  # 弹出队首节点
        if not node.left and not node.right:  # 检查是否是叶子节点
            leaf_count += 1
        if node.left:  # 左孩子存在，添加到队列
            queue.append(node.left)
        if node.right:  # 右孩子存在，添加到队列
            queue.append(node.right)

    return leaf_count

# 示例：
# 假设我们有一个简单的二叉树结构：
#       1
#      / \
#     2   3
#    / \
#   4   5
# 计算这个树的叶子节点数量，调用count_leaves函数即可得到结果。