介绍

本题要求按照给定二叉树的级别顺序，打印二叉树中偶数级别的偶数定位节点。这个问题可以通过使用BFS（广度优先搜索）算法实现。在BFS算法的过程中，我们需要记录每个节点的深度级别。一旦我们知道每个节点的级别，就很容易找出偶数级别的节点，进而找出偶数定位节点。

算法思路

• 首先，将根节点加入队列中。
• 在队列不为空的情况下，循环遍历队列。
• 对于当前队列中的节点，我们需要找出它的子节点。
• 在找到子节点之后，我们需要记录它们的级别、然后将它们加入队列中。
• 最后，我们可以在级别为偶数的节点中找到偶数定位节点。

代码实现

class TreeNode:
    def __init__(self, value=None):
        self.value = value
        self.left = None
        self.right = None

def print_even_nodes(root):
    if not root:
        return
    
    queue = [(root, 0)] # 将根节点和它的层级加入到队列中
    even_nodes = []

    while queue:
        node, level = queue.pop(0)
        if level % 2 == 0: # 如果当前节点的层级是偶数，则将它添加到even_nodes列表中
            even_nodes.append(node.value)
        if node.left: # 如果当前节点有左子节点，则将左子节点和它的层级添加到队列中
            queue.append((node.left, level+1))
        if node.right: # 如果当前节点有右子节点，则将右子节点和它的层级添加到队列中
            queue.append((node.right, level+1))
    
    result = []
    for even_node in even_nodes: # 将even_nodes列表中的节点按照层级顺序输出
        result.append(even_node)
    
    return result

测试样例

root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
root.right.left = TreeNode(6)
root.right.right = TreeNode(7)

print(print_even_nodes(root)) # [1, 3, 4, 5, 6, 7]

总结

本题需要我们使用BFS算法遍历二叉树，记录每个节点的层级，并找到偶数层级的偶数定位节点。在BFS算法的过程中，我们使用队列来保存每个节点和节点的层级。这个问题可以通过计算每个节点的层级，进而找到偶数层级的点，再进一步找到偶数定位节点来解决。