中序遍历 二叉树 代码

中序遍历是二叉树遍历的一种方式，其遍历顺序为：先遍历左子树，再访问根节点，最后遍历右子树。中序遍历可以很好地实现对二叉搜索树的排序，因为中序遍历得到的节点值序列是递增有序的。以下是中序遍历二叉树的代码实现：

void inorderTraversal(TreeNode* root) {
    if (root == nullptr) return;
    inorderTraversal(root->left);
    // 访问当前节点
    cout << root->val << " ";
    inorderTraversal(root->right);
}

其中，`TreeNode` 是二叉树的节点结构体，`val` 表示节点的值，`left` 和 `right` 分别表示左右子树。