打印二叉树的每个节点中设置的位数

在二叉树中，每个节点可能会设置一个或多个bit位，用于记录或标记节点的一些信息。这些bit位的值可以是0或1，通过遍历整个二叉树，可以打印出每个节点设置的位数。

实现

我们可以使用递归遍历算法，遍历整个二叉树，并记录每个节点设置的位数。具体实现如下：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
        self.bits = 0  # 添加一个bits属性用于记录当前节点设置的位数

def print_bits(root):
    if not root:
        return
    print_bits(root.left)
    print_bits(root.right)
    print("Node {}: {} bit(s)".format(root.val, root.bits))

上述代码中，我们定义了一个 TreeNode 类，其中 bits 属性用于记录当前节点设置的位数。print_bits() 函数是递归遍历的实现，每个节点遍历过程中记录当前节点设置的位数，并最终打印出来。

示例

下面是一个示例二叉树，其中每个节点设置了不同的bit位：

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

对该二叉树进行遍历，输出每个节点设置的位数，结果如下：

Node 4: 0 bit(s)
Node 5: 1 bit(s)
Node 2: 1 bit(s)
Node 6: 2 bit(s)
Node 7: 1 bit(s)
Node 3: 0 bit(s)
Node 1: 2 bit(s)

总结

通过本文介绍，我们了解了如何遍历二叉树，并记录每个节点设置的位数。这一技巧在某些场景下会非常有用，比如在哈夫曼树中记录每个字符对应的编码长度等。