数据结构二叉树先序中序后序遍历代码

以下是二叉树先序、中序、后序遍历的代码实现：

# 先序遍历
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)

其中，`root`表示二叉树的根节点，`val`表示节点的值，`left`和`right`分别表示左子树和右子树。

先序遍历的顺序是：根节点 -> 左子树 -> 右子树。

中序遍历的顺序是：左子树 -> 根节点 -> 右子树。

后序遍历的顺序是：左子树 -> 右子树 -> 根节点。