/先序遍历，先处理树根 //最简问题：根节点是null值，直接结束 //1.打印树根数据 //递归处理左子树 //递归处理右子树

答案：

void preorderTraversal(TreeNode* root) {
if (root == nullptr) {
return;
}
// 1.打印树根数据
cout << root->val << " ";
// 2.递归处理左子树
preorderTraversal(root->left);
// 3.递归处理右子树
preorderTraversal(root->right);
}

这是一个二叉树的先序遍历算法，先访问根节点，然后递归地访问左子树和右子树。