In chế độ xem bên trái của bất kỳ cây nhị phân nào
In chế độ xem bên trái của bất kỳ cây nhị phân nào
Left view (nhìn từ bên trái): nút đầu tiên của mỗi tầng. BFS theo tầng (O(n), O(w)):
from collections import deque
def left_view(root):
res, q = [], deque([root] if root else [])
while q:
res.append(q[0].val) # nút đầu của tầng
for _ in range(len(q)):
n = q.popleft()
if n.left: q.append(n.left)
if n.right: q.append(n.right)
return res
DFS tiền thứ tự (ưu tiên trái), lưu nút đầu tiên gặp ở mỗi độ sâu:
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.