Дадени са корените на две двоични дървета p
и q
, напишете функция, за да проверите дали са еднакви или не.
Две двоични дървета се считат за еднакви, ако са структурно идентични и възлите имат една и съща стойност.
Пример 1:
Input: p = [1,2,3], q = [1,2,3] Output: true
Пример 2:
Input: p = [1,2], q = [1,null,2] Output: false
Пример 3:
Input: p = [1,2,1], q = [1,1,2] Output: false
Както винаги, следвайте коментарите за всеки ред.
В това решение времевата сложност е O(p + q), където „p“ и „q“ са възлите на дървото. А пространствената сложност е O(1).
От моите коментари за кода, ако имате някакви въпроси или коментари, не се колебайте да се свържете.