以下代码实现了树的哪种遍历方式？
void traverse(TreeNode* root) {
if (root == nullptr) return;
cout << root->val << " ";
traverse(root->left);
traverse(root->right);
}
- A. 前序遍历
- B. 中序遍历
- C. 后序遍历
- D. 层次遍历
g6-04951.in输出g6-04951.out以下代码实现了树的哪种遍历方式？
void traverse(TreeNode* root) {
if (root == nullptr) return;
cout << root->val << " ";
traverse(root->left);
traverse(root->right);
}