admin 管理员组

文章数量: 1087652

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

版权声明：本文标题：中序遍历c++表达 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1687331939a90484.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。