Mô phỏng thuật toán Duyệt theo mức

Level-order Traversal · Nhóm: Cây

Duyệt theo mức (Level-order Traversal), nhóm Cây.

Mã Python

def level_order(root):
    if root is None:
        return
    queue = [root]
    while queue:
        node = queue.pop(0)
        print(node.val)
        if node.left:
            queue.append(node.left)
        if node.right:
            queue.append(node.right)

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.