c++实现二叉树中序遍历

#include <iostream>

using namespace std;

// 定义二叉树节点结构体

struct TreeNode {

   int val;

   TreeNode* left;

   TreeNode* right;

   TreeNode(int x) : val(x), left(NULL), right(NULL) {}

};

// 中序遍历函数

void inorderTraversal(TreeNode* root) {

   if (root == NULL) {

       return;

   }

   inorderTraversal(root->left);   // 遍历左子树

   cout << root->val << " ";       // 输出当前节点的值

   inorderTraversal(root->right);  // 遍历右子树

}

int main() {

   // 构建二叉树

   TreeNode* root = new TreeNode(1);

   root->left = new TreeNode(2);

   root->right = new TreeNode(3);

   root->left->left = new TreeNode(4);

   root->left->right = new TreeNode(5);

   // 中序遍历

   inorderTraversal(root);

   return 0;

}

在这个实现中，我们首先定义了一个二叉树节点的结构体，包含节点的值、左右子节点指针。然后，我们定义了一个inorderTraversal函数，用于进行中序遍历。在这个函数中，我们首先判断当前节点是否为空，如果不为空，则递归遍历左子树，输出当前节点的值，再递归遍历右子树。在主函数中，我们构建了一个二叉树，并调用inorderTraversal函数进行中序遍历。