#3824. [GESP202509 六级 C++] 第 6 题

[GESP202509 六级 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;
}

{{ select(1) }}

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