#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) }}
- 满二叉树
- 完全二叉树
- 二叉排序树
- 其他都不对