单选题 适中
#20434

以下关于完全二叉树的代码描述,正确的是?( ) bool isCompleteTree ( TreeNode * root ) { if ( root == n…

以下关于完全二叉树的代码描述,正确的是?( )

bool isCompleteTree(TreeNode* root) {
    if (root == nullptr) 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;
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

使用队列 q 进行层序遍历,hasNull 标记是否遇到过空节点(初始为 false)。

遍历过程:

每次从队列中取出一个节点 node。

如果 node 是 nullptr:设置 hasNull = true。

如果 node 非空:若之前已遇到空节点(hasNull == true),则直接返回 false(违反完全二叉树的定义)。

否则,将 node 的左右子节点(无论是否为空)加入队列。

代码实现了 完全二叉树的判断逻辑。