Как найти самый глубокий путь от корня, состоящий только из единиц в двоичном дереве поиска?

У нас есть двоичное дерево (не BST), состоящее только из нулей и единиц. нам нужно найти самую глубокую единицу, если путь от корня состоит только из единиц

Источник: интервью Amazon Q