以下代码实现了树的哪种遍历方式？

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

{{ select(1) }}

• 前序遍历
• 中序遍历
• 后序遍历
• 层次遍历