二叉树的遍历算法，用Python 编程语言怎么写？

常见的二叉树遍历算法有前序遍历、中序遍历、后序遍历。

以 Python 为例，前序遍历代码如下：
def preorder_traversal(root):
if root:
print(root.val)
preorder_traversal(root.left)
preorder_traversal(root.right)

中序遍历代码如下：
def inorder_traversal(root):
if root:
inorder_traversal(root.left)
print(root.val)
inorder_traversal(root.right)

后序遍历代码如下：
def postorder_traversal(root):
if root:
postorder_traversal(root.left)
postorder_traversal(root.right)
print(root.val)

以上代码假设二叉树节点有一个值为 val 的属性和两个属性 left 和 right 分别指向左右子节点。