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

A28386. 以下关于完全二叉树的代码描述,正确的是( )。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();…

单选题 困难

题目描述

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

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;
}

选项(单选)

上一题 下一题