표에서 레벨이 아니라 높이로 설정하고 0부터 시작하는게 맞지 않을까요?

클래스 인스턴스가 None이 되는 기준..

이러한 트리도 조건을 성립하는 거겠죠?

트리 깊이와 레벨의 차이

이렇게 구현해도 되나요?