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);         }     } } 

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

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