C++中树节点的递归与非递归遍历

在C++中，树节点的递归和非递归遍历是常见的操作，可以通过不同的方法来实现。

递归遍历树节点可以使用深度优先搜索（DFS）的方法，通常使用递归函数来实现。例如，对于二叉树的前序遍历，可以按照“根-左-右”的顺序进行遍历，代码示例如下：

struct TreeNode {    int val;    TreeNode* left;    TreeNode* right;    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}};void preorderTraversal(TreeNode* root) {    if (root == nullptr) {        return;    }    cout << root->val << " ";    preorderTraversal(root->left);    preorderTraversal(root->right);}

非递归遍历树节点通常需要借助栈或队列来实现。例如，对于二叉树的前序遍历，可以使用一个栈来模拟递归调用的过程，代码示例如下：

void preorderTraversal(TreeNode* root) {    if (root == nullptr) {        return;    }        stack<TreeNode*> st;    st.push(root);        while (!st.empty()) {        TreeNode* node = st.top();        st.pop();        cout << node->val << " ";                if (node->right) {            st.push(node->right);        }        if (node->left) {            st.push(node->left);        }    }}

以上是前序遍历的实现，其他遍历方式（中序遍历、后序遍历）也可以通过类似的方式来实现。

总的来说，递归遍历树节点简单直观，但可能会面临栈溢出的风险；非递归遍历相对复杂，但效率更高，适合大规模数据。在实际应用中，可以根据具体情况选择合适的遍历方法。