Необходимо реализовать обход бинарного дерева по уровням (Breadth-First Search или BFS). Задача заключается в том, чтобы получить представление о структуре дерева, где каждый уровень представлен списком узлов.

На вход принимается корневой узел бинарного дерева (root). Узел представляет собой объект с атрибутами val (значение узла) и, возможно, left (левый дочерний узел) и right (правый дочерний узел). Если дерево пустое, входной параметр root будет равен None.

В результате выполнения функции возвращается список списков. Каждый внутренний список представляет один уровень дерева, а элементы этого списка – значения узлов на этом уровне. Если дерево пустое, возвращается пустой список.