GESP 6级客观题｜树与二叉树基础｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 一个有 124 个叶子节点的完全二叉树，最多有（ ）个结点。

   {{ select(1) }}

• 247
• 248
• 249
• 250

2. 以下函数 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;
}

{{ select(2) }}

• 满二叉树
• 完全二叉树
• 二叉排序树
• 其他都不对