打印具有 K 个叶子的二叉树中的所有节点

对于一个二叉树，叶子节点是指没有子节点的节点。现在给定一个整数 K，要求打印出具有 K 个叶子的二叉树中的所有节点。

思路

首先，我们可以通过递归遍历二叉树，统计每个节点的叶子节点的数量。如果某个节点的叶子节点数量等于 K，则将该节点添加到结果列表中。

具体地，如果当前节点为叶子节点，则叶子节点数量为 1。否则，叶子节点数量为其左右子树的叶子节点数量之和。

代码片段

下面给出 Python 代码的实现，通过递归遍历整个二叉树，找到叶子节点数量为 K 的节点，将其添加到结果列表中。

def find_nodes_with_k_leaves(root, k):
    """
    打印具有 K 个叶子的二叉树中的所有节点
    """
    res = []
    
    def get_leaves_count(node):
        """
        获取当前节点的叶子节点数量
        """
        if node is None:
            return 0
        if node.left is None and node.right is None:
            return 1
        return get_leaves_count(node.left) + get_leaves_count(node.right)
    
    def traverse(node):
        """
        递归遍历二叉树
        """
        if node is None:
            return
        
        leaves_count = get_leaves_count(node)
        if leaves_count == k:
            res.append(node)
        
        traverse(node.left)
        traverse(node.right)
    
    traverse(root)
    return res

示例

下面给出一个示例，对于如下的二叉树：

     1
    / \
   2   3
  /   / \
 4   5   6
      \
       7

如果 K = 1，则符合条件的节点有：4, 5, 7。

如果 K = 2，则符合条件的节点有：1, 3。

如果 K = 3，则符合条件的节点有：（无）。

结论

本文介绍了如何打印具有 K 个叶子的二叉树中的所有节点，通过递归遍历整个二叉树，找到叶子节点数量为 K 的节点，将其添加到结果列表中。这种方法虽然效率较低，但可以简单地解决问题，适合数据量较小的情况。