题库 C++/C语言题库 题目列表 以下关于完全二叉树的代码描述,正确的是( )。1&nbs...
单选题

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

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 }


A.

该代码用于判断一棵树是否为满二叉树

B.

该代码用于判断一棵树是否为完全二叉树

C.

该代码用于判断一棵树是否为二叉搜索树

D.

该代码用于计算树的高度

题目信息
2025年 六级 选择题
-
正确率
0
评论
11
点击