AI题库 · GESP-Python六级题库
题目分享 #16958
给定一棵普通二叉树(节点值没有大小规律),下面代码判断是否存在值为 x 的结点,则横线处应填入( )。
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
from collections import deque
def bfs_find(root, x):
if not root:
return None
q = deque()
q.append(root)
while q:
cur = q.popleft()
if cur.val == x:
return cur
______________________
return None
A
q.append(cur.left)
B
q.append(cur.right)
C
if cur.left:
q.append(cur.left)
if cur.right:
q.append(cur.right)
D
if cur.right:
q.append(cur.left)
if cur.left:
q.append(cur.right)
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。