单选题 适中
#17726

以下关于完全二叉树的代码描述,正确的是( )。 from collections import deque class TreeNode : def __ini…

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

from collections import deque

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def is_complete_tree(root):
	if root is None:
		return True
	q = deque()
	q.append(root)
	has_null = False

	while q:
		node = q.popleft()

	if node is None:
		has_null = True
	else:
		if has_null:
			return False
		q.append(node.left)
		q.append(node.right)

	return True
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
这道题暂未补解析。