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

void traverse(TreeNode* root) {  

    if (root == nullptr) return; 

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

    traverse(root->left);  

    traverse(root->right);

}