Глубина узла в бинарном дереве (Java)

Question

Глубина узла - это количество ребер от root до этого узла, верно? Но как найти его методом, подобным findDepth (узел узла) в java?

Answer 1

Итак, основываясь на этом ответе, уже в stackOverflow, вы можете сделать следующее:

int findDepth(Node node) {
    if (aNode == null) {
         return -1;
    }

    int lefth = findHeight(node.left);
    int righth = findHeight(node.right);

    if (lefth > righth) {
        return lefth + 1;
    } else {
        return righth + 1;
    }
}

Answer 2

Это простое упражнение по рекурсии. Реализуйте это рекурсивно.

findDepth(Node node)

В коде функции / метода findDepth сделайте это:
1) если у узла есть родительский возврат 1 + findDepth(parent)
2), если узел не имеет родителя (то есть root) return 0