请用python写一个红黑二叉树遍历的代码

一个红黑二叉树遍历的代码示例如下：def traverse(node):
if node is not None:
traverse(node.left)
print(node.val)
traverse(node.right)

# 调用 traverse() 函数
traverse(root)