下面的代码实现了二叉树的前序遍历，它通过递归方法访问每个节点并打印节点值。

void preorder(TreeNode* root) {

      if (root == NULL) return;

      cout << root->val << " ";

      preorder(root->left);

      preorder(root->right);

}