以下关于完全二叉树的代码描述,正确的是( )。
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 }
该代码用于判断一棵树是否为满二叉树
该代码用于判断一棵树是否为完全二叉树
该代码用于判断一棵树是否为二叉搜索树
该代码用于计算树的高度