以下代码实现了树的哪种遍历方式？
1 void traverse(TreeNode* root) { 2 if (root == nullptr) return; 3 cout << root->val << " "; 4 traverse(root->left); 5 traverse(root->right); 6 }
前序遍历
中序遍历
后序遍历
层次遍历
