admin管理员组

文章数量:815319

中序遍历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

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

本文标签: 中序遍历c表达