数据结构中二叉树遍历怎么写代码

在数据结构中，二叉树的遍历主要有三种基本方式：前序遍历（根-左-右）、中序遍历（左-根-右）和后序遍历（左-右-根）。这里我会给出Python的例子：

# 定义一个简单的二叉树节点类
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

# 前序遍历（根-左-右）
def preorder_traversal(root):
    if root is not None:
        print(root.val)
        preorder_traversal(root.left)
        preorder_traversal(root.right)

# 中序遍历（左-根-右）
def inorder_traversal(root):
    if root is not None:
        inorder_traversal(root.left)
        print(root.val)
        inorder_traversal(root.right)

# 后序遍历（左-右-根）
def postorder_traversal(root):
    if root is not None:
        postorder_traversal(root.left)
        postorder_traversal(root.right)
        print(root.val)

你可以根据实际需求选择相应的遍历方式，并传入二叉树的根节点作为参数进行遍历。