GESP 六级 · GESP 202509 C++ 六级 第 6 题

以下函数 createTree() 构造的树是什么类型？

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

TreeNode* createTree() {
    TreeNode* root = new TreeNode(1);
    root->left = new TreeNode(2);
    root->right = new TreeNode(3);
    root->left->left = new TreeNode(4);
    root->left->right = new TreeNode(5);
    return root;
}

仔细审题，明确已知条件和所求目标，运用相关知识点逐项分析。

审题时注意题目要求（选正确还是选错误），避免因审题不清失分。涉及代码的题目要逐行分析变量变化。

【考点】二叉树结构｜满二叉树与完全二叉树的定义｜二叉排序树性质

🎯 考纲定位

本题考查 GESP 六级大纲中"数据结构与算法"模块的二叉树基础概念。命题人卡住的是考生对满二叉树与完全二叉树概念混淆的弱点——六级考生普遍能写出递归遍历代码，但面对结构定义题就暴露出对树形结构本质理解的缺失。