Высота бинарного дерева

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