Самый длинный путь в дереве

Лёгкая · Самый длинный путь в дереве

Дан корень `root` двоичного дерева. Путь — это цепочка вершин, где соседние соединены ребром, и каждая вершина встречается не больше одного раза. Длина пути — число рёбер в нём. Верните длину самого длинного пути между двумя вершинами дерева. Путь не обязан проходить через корень.…