以下代码的功能是：
bool isCompleteTree(TreeNode* root) {
if (!root) return true;
queue<TreeNode*> q; q.push(root);
bool hasNull = false;
while (!q.empty()) {
TreeNode* node = q.front(); q.pop();
if (node == nullptr) hasNull = true;
else { if (hasNull) return false; q.push(node->left); q.push(node->right); }
}
return true;
}
- A. 判断一棵树是否为满二叉树
- B. 判断一棵树是否为完全二叉树
- C. 判断一棵树是否为二叉搜索树
- D. 计算树的高度
正确答案：B