AI题库 · GESP-Python六级题库
题目分享 #16952
以下函数check()用于判断一棵二叉树是否为( )。
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 check(root): if not root: return True q = deque() q.append(root) has_null = False while q: cur = q.popleft() if not cur: has_null = True else: if has_null: return False q.append(cur.left) q.append(cur.right) return True
A
满二叉树
B
完全二叉树
C
二叉搜索树
D
平衡二叉树
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。