单选题 适中
#20433

以下代码实现了树的哪种遍历方式?( ) void traverse ( TreeNode * root ) { if ( root == nullptr ) r…

以下代码实现了树的哪种遍历方式?( )

void traverse(TreeNode* root) {
    if (root == nullptr) return;
    cout << root->val << " ";
    traverse(root->left);
    traverse(root->right);
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

树的遍历主要方式:

前序遍历:访问顺序:根节点 → 左子树 → 右子树。

中序遍历:访问顺序:左子树 → 根节点 → 右子树。

后序遍历:访问顺序:左子树 → 右子树 → 根节点。

这段代码实现了树的 前序遍历(根→左→右)。