У меня есть ошибка переполнения стека здесь, но я не знаю, почему

Question

У меня есть двоичное дерево поиска и вы хотите найти узел с указанным значением. Это мой код для этого, но я получаю ошибку переполнения стека. Надеюсь, кто-то скажет мне, почему. Мой код:

public TreeNode findNodebyKey2(int val) { 
    if (val == key) { 
     return this; 
    } else if (val < key) { 
      return this.left.findNodebyKey2(val); 
    } else if(val > key){ 
      return this.right.findNodebyKey2(val); 
    } 
    return this; 
} 

Answer 1

В коде вы в курсе, вы можете получить StackOverflowException только в 2 случаях:

1. Ваше дерево очень глубоко (тысячи уровней). Таким образом, вам не хватает пространства стека.

2. Ваше дерево не является фактическим деревом, а графиком (оно имеет циклы, например, с учетом текущего узла, тогда один из дочерних является предком текущего узла).

Я бы поставил на 2.