二叉树先序遍历C++

在C++中，二叉树的先序遍历是一种常见的树遍历算法，按照“根-左-右”的顺序访问节点。以下是使用递归方式实现二叉树先序遍历的C++代码：

// 假设我们有一个二叉树节点定义如下：
struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

// 先序遍历的递归函数
void preorderTraversal(TreeNode* root) {
    if (root != nullptr) {
        // 访问根节点
        std::cout << root->val << " ";
        // 递归遍历左子树
        preorderTraversal(root->left);
        // 递归遍历右子树
        preorderTraversal(root->right);
    }
}

在实际使用时，你可以将`TreeNode`结构体替换为你实际的二叉树节点定义，并调用`preorderTraversal`函数传入树的根节点开始遍历。