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