测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67614. 以下关于完全二叉树的代码描述,正确的是( )。1 bool isCompleteTree(TreeNode* root) {

单选题

题目描述

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

1 bool isCompleteTree(TreeNode* root) {
2  if (root == nullptr) return true; 
3  queue<TreeNode*> q; 
4  q.push(root); 
5  bool hasNull = false; 
6  while (!q.empty()) { 
7   TreeNode* node = q.front(); 
8   q.pop(); 
9   if (node == nullptr) { 
10    hasNull = true; 
11   } else { 
12    if (hasNull) return false; 
13    q.push(node->left); 
14    q.push(node->right); 
15   } 
16  } 
17  return true; 
18 }


选项(单选)