完全二叉树的叶子节点数量算法

在完全二叉树中，叶子节点是位于最底层的节点，这些节点没有子节点。要计算完全二叉树的叶子节点数量，我们可以使用递归或迭代的方法遍历整个树。下面是一个简单的算法，它通过深度优先搜索（DFS）遍历树并计算叶子节点的数量。

算法步骤如下：

1. 初始化一个计数器变量（例如，leafCount）为0。
2. 定义一个递归函数（例如，countLeaves），该函数接受一个节点作为参数。
3. 在递归函数中，检查当前节点是否为叶节点（即没有左右子节点）。如果是叶节点，则将计数器增加1。
4. 递归地调用countLeaves函数来遍历当前节点的左子树和右子树。
5. 返回计数器的值作为叶子节点的数量。

下面是该算法的Python代码实现：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
def countLeaves(node):
    if node is None:
        return 0
    if node.left is None and node.right is None:
        return 1
    else:
        return countLeaves(node.left) + countLeaves(node.right)

这个代码中，TreeNode类表示一个树的节点。每个节点包含一个值和两个子节点的引用（左和右）。countLeaves函数是一个递归函数，它接受一个节点作为参数并返回该节点的叶子节点数量。如果当前节点是叶节点（即没有左右子节点），则返回1；否则，递归地调用countLeaves函数来计算左子树和右子树的叶子节点数量，并将它们相加返回。

请注意，这个算法的时间复杂度为O(n)，其中n是树中节点的数量。这是因为它需要遍历整个树来计算叶子节点的数量。在实际应用中，可以根据具体需求选择使用递归或迭代的方法来实现该算法。