Двоичное дерево с одним значением

Question

Я рассматриваю эту проблему на двоичных деревьях и говорит, что в следующем дереве есть 5 поддеревьев с одинаковыми значениями.Я вижу только 2 поддерева с 5 значениями и 3 поддерева с 4 значениями.Как там 5 поддеревьев с одинаковым значением.Чего мне не хватает?

Определение для поддеревьев с одним значением: Поддерево с одним значением - это то, в котором все узлы имеют одинаковое значение.

          5
         / \
        4   5
       / \   \
      4   4   5   

Answer 1

Вы должны принять во внимание и только листья, они в основном также являются поддеревьями, но только с одним узлом, поэтому у вас всего 5:

    4     5    4   4   5
   / \     \ 
  4   4     5