以下代码实现了二叉树的哪种遍历方式?
void traverse(TreeNode* root) { if (root == nullptr) return; cout << root->val << " "; traverse(root->left); traverse(root->right); }
前序遍历
中序遍历
后序遍历
层序遍历