GESP C++ 真题 · 逐题精解
首页C++六级真题 › 2023年12月 › 第9题

GESP 2023年12月 C++六级 单选题 第9题

C++六级单选题2023年12月第9题

所属知识点:树与二叉树的遍历 难度要求:— 考频:—

下面 Depth() 函数用递归求二叉树深度。关于该代码不正确的说法是:
struct Node{
    int data;
    Node *left;
    Node *right;
};
int Depth(Node *T){
    if (T == NULL) return 0;
    int L = Depth(T->left);
    int R = Depth(T->right);
    return (L > R) ? L + 1 : R + 1;
}

正确答案:B

题目解析
B 错误:递归求深度时任意子树的根(节点)都可作为参数传入,并非只能传整棵树的根。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习