LC: 366. Find Leaves of Binary Tree
https://leetcode.com/problems/find-leaves-of-binary-tree/
The Essence:
Die Knoten des Baums sind nach ihrer Höhe, also ihrem Abstand von den Blättern, gruppiert. Für den Abstand gilt, dass der maximale Wert von dem linken und dem rechten Knoten ausgewählt wird.
Details:
Die Lösung ist durch Rekursion zu implementieren. Zuerst bestimmt man die Höhen der linken und rechten Knoten. Dann findet man die Höhe des abgearbeiteten Knotens. Die Höhe entspricht dem Index in der Rückgabeliste.
Solutions:
Default Code:
Last updated