Подсчитайте частоту K в заданном двоичном дереве

Дано бинарное дерево из N узлов. Подсчитайте частоту появления целого числа K в двоичном дереве.

Примеры:

Input: N = 7, K = 2
              1
          /    
       2        3
    /        /  
4    2     2    5
Output:  3
Explanation: 2 occurs 3 times in the tree.

Input: N = 6, K = 5
            1
         /  
      4       5
   /        /  
5    6    2    4
Output:  2
Explanation: 5 occurs 2 times in the tree.

Подход : решение задачи основано на обходе заданного бинарного дерева. Выполните шаги, как показано ниже:

• Выполнить неупорядоченный обход заданного двоичного дерева
• Для каждого узла в дереве проверьте, равен ли он K или нет
• Если он равен K , увеличьте требуемый счетчик на 1 .
• В конце верните окончательный счет.

Ниже приведена реализация описанного выше подхода.

Временная сложность : O(N)
Вспомогательное пространство: O(N)