Максимальная глубина двоичного дерева с использованием BFS- почему глубина удвоилась, какая она должна быть? ⇐ Python

[Anonymous]

Я пишу итеративное решение для поиска максимальной глубины двоичного дерева, используя первый поиск в ширине (bfs) :

Код: Выделить всё

class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right

from collections import deque
class Solution:
def maxDepth(self, root: TreeNode) -> int:
if not root:
return 0

queue = deque()
queue.append(root)
depth = 1
level_length = len(queue)

while queue:
for i in range(level_length):
node = queue.popleft()

if node.left:
queue.append(node.left)

if node.right:
queue.append(node.right)

depth +=1

return depth

Для ввода root = [3,9,20, null, null, 15,7] , я получаю вывод = 6 , а не 3, что явно является правильным ответом.>

Подробнее здесь: https://stackoverflow.com/questions/682 ... t-it-is-su