打印其中包含奇数和偶数节点的所有级别 |第 2 组

介绍

这道题要求打印出二叉树中包含奇数和偶数节点的所有级别。我们可以采用层序遍历（BFS）的方法来解决这个问题。

具体实现思路如下：

1. 新建一个队列，将根节点加入队列中
2. 设置当前层级为0，创建两个变量odd和even，用来分别统计奇数节点和偶数节点的数量
3. 遍历当前层级的所有节点，并将它们的子节点加入队列中
4. 统计当前层级中奇数节点和偶数节点的数量
5. 打印出当前层级中包含奇数和偶数节点的数量
6. 将队列中剩余的节点加入下一层级的遍历队列中，并增加层级计数器
7. 重复步骤3-6，直到队列为空

代码

以下为Python实现的代码片段，返回markdown格式：

from collections import deque

def printLevelOrder(root):
    # 新建队列，将根节点加入队列中
    queue = deque([root])
    # 当前层级，奇数节点计数器，偶数节点计数器
    level = 0
    odd = 0
    even = 0

    while queue:
        # 统计当前层级中奇数节点和偶数节点的数量
        size = len(queue)
        for _ in range(size):
            node = queue.popleft()
            if node.left:
                queue.append(node.left)
            if node.right:
                queue.append(node.right)
            # 统计当前节点数
            if node.val % 2 == 0:
                even += 1
            else:
                odd += 1

        # 打印当前层级中包含奇数和偶数节点的数量
        if odd > 0:
            print(f"Level {level}: {odd} odd node(s)")
        if even > 0:
            print(f"Level {level}: {even} even node(s)")

        # 将队列中剩余的节点加入下一层级的遍历队列中，并增加层级计数器
        level += 1
        odd, even = 0, 0

这样我们就可以使用以上代码来完成这道题了。