C++先序遍历

先序遍历是一种树形数据结构的遍历方式，它的顺序是先访问根节点，再访问左子树，最后访问右子树。

下面是用 C++ 实现先序遍历的代码示例：

#include <iostream>

using namespace std;

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

void preorder_traversal(TreeNode* root) {
  if (root == NULL) return;
  cout << root->val << " ";
  preorder_traversal(root->left);
  preorder_traversal(root->right);
}

int main() {
  TreeNode* root = new TreeNode(1);
  root->left = new TreeNode(2);
  root->right = new TreeNode(3);
  root->left->left = new TreeNode(4);
  root->left->right = new TreeNode(5);
  root->right->left = new TreeNode(6);
  root->right->right = new TreeNode(7);

  cout << "Preorder traversal: ";
  preorder_traversal(root);
  cout << endl;

  return 0;
}

这段代码实现了一个名为 preorder_traversal 的函数，该函数接受一个指向树节点的指针作为参数，并对树进行先序遍历。

输出： Preorder traversal: 1 2 4 5 3 6 7