二叉树的递归与非递归遍历：C++实现

在数据结构的学习中，二叉树是一个非常重要的概念。遍历二叉树是理解和操作二叉树的基础。本文将介绍如何使用C++实现二叉树的递归和非递归遍历，包括前序、中序和后序遍历，并对每种遍历方法的原理进行简要介绍。

二叉树节点定义

首先，我们定义一个简单的二叉树节点结构：

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

递归遍历二叉树

递归遍历是一种直观且易于实现的方法。以下是使用递归实现的前序、中序和后序遍历函数：

using namespace std;

// 递归前序遍历原理：首先访问根节点，然后递归遍历左子树，最后递归遍历右子树。
void preOrderRecursive(TreeNode* node) {
    if (node == nullptr) return;
    cout << node->val << " ";  // 访问当前节点
    preOrderRecursive(node->left);  // 遍历左子树
    preOrderRecursive(node->right); // 遍历右子树
}

// 递归中序遍历原理：首先递归遍历左子树，然后访问根节点，最后递归遍历右子树。
void inOrderRecursive(TreeNode* node) {
    if (node == nullptr) return;
    inOrderRecursive(node->left);