Зеркальное отражение дерева

Бинарное дерево задано массивом уровневого обхода arr (null — отсутствующий узел; у узла с индексом i дети имеют индексы 2i+1 и 2i+2). Верните массив уровневого обхода (в том же формате) дерева, являющегося зеркальным отражением исходного (левое и правое поддеревья всюду поменяны местами).