GESP C++ 真题 · 逐题精解
首页C++七级真题 › 2024年9月 › 第5题

GESP 2024年9月 C++七级 单选题 第5题

C++七级单选题2024年9月第5题

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

二叉树先序遍历为 {A B D C E G H F},中序遍历为 {D B A H G E C F},则下列说法正确的是:

正确答案:A

题目解析
重建后最长路径 A-C-E-G-H 共 5 层,高为 5,选 A。(叶节点为 D、H、F 共 3 个,非平衡树)

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

进入 GESPPASS 开始练习