Прежде всего, мы спрашиваем себя, что такое дерево? Дерево — это то, что вы на самом деле считаете деревом, с корнем в качестве ядра. По мере того, как корень растет, он вырастает из ствола, из которого вырастают ветви, а из этих ветвей вырастают другие ветви. Если вы посмотрите на Рис. 0 , вы увидите корень внизу, который растет в то, что мы называем стволом, и эти стволы вырастают из ветвей, которые вырастают из ветвей, и у нас есть листья (не обращайте внимания на листья) для..

Учитывая root бинарного дерева, вернуть длину диаметра дерева . Диаметр бинарного дерева – это длина самого длинного пути между любыми двумя узлами в дереве. Этот путь может проходить или не проходить через root . Длина пути между двумя узлами представлена ​​количеством ребер между ними. Input: root = [1,2,3,4,5] Output: 3 Explanation: 3 is the length of the path [4,2,1,3] or [5,2,1,3]. Чтобы найти диаметр бинарного дерева, вы можете использовать рекурсивный..