以下函数 createTree() 构造的树是什么类型(根 1,左 2 右 3,2 的孩子 4、5,3 无孩子)?
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;
}
- A. 满二叉树
- B. 完全二叉树
- C. 二叉排序树
- D. 其他都不对
正确答案:B