中序遍历c++表达

中序遍历是二叉树遍历的一种方式，按照访问根节点的顺序不同可以分为先序遍历、中序遍历和后序遍历。在中序遍历中，我们先访问左子树，再访问根节点，最后访问右子树。

具体实现上，我们可以使用递归的方式来实现中序遍历。首先判断当前节点是否为空，如果为空则直接返回。否则，先递归遍历左子树，再输出当前节点的值，最后递归遍历右子树即可。代码实现如下：

#include <iostream>
using namespace std;

// 二叉树节点结构体
struct Node {
    int val;
    Node* left;
    Node* right;
    Node(int v) : val(v), left(nullptr), right(nullptr) {}
};

// 中序遍历函数
void inorder(Node* root) {
    if (root == nullptr) {
        return;
    }
    inorder(root->left);  // 遍历左子树
    cout << root->val << " ";  // 输出当前节点的值
    inorder(root->right);  // 遍历右子树
}

int main() {
    // 构建二叉树
    Node* root = new Node(1);
    root->left = new Node(2);
    root->right = new Node(3);
    root->left->left = new Node(4);
    root->left->right = new Node(5);
    root->right->left = new Node(6);
    root->right->right = new Node(7);

    // 中序遍历二叉树
    cout << "中序遍历结果：";
    inorder(root);
    cout << endl;

    // 释放二叉树内存
    delete root->left->left;
    delete root->left->right;
    delete root->right->left;
    delete root->right->right;
    delete root->left;
    delete root->right;
    delete root;

    return 0;
}

在这段代码中，我们构建了一个如下图所示的二叉树，并对其进行了中序遍历。

      1
     / \
    2   3
   / \ / \
  4  5 6  7

中序遍历结果：4 2 5 1 6 3 7

特别提醒一下在程序结尾处释放了二叉树节点的内存，以免造成内存泄漏。