תיאור השאלה
Given the root of a binary tree, return its maximum depth: the number of nodes along the longest path from the root down to the farthest leaf.
איך פותרים?
רקורסיה בשורה אחת: עומק של עץ ריק הוא 0, ועומק של כל עץ אחר הוא 1 ועוד המקסימום בין העומק של תת־העץ השמאלי לעומק של הימני. סיבוכיות: O(n).
פתרון קוד
JavaScript
Python
function maxDepth(root) {
if (!root) return 0;
return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
}
לעבור את ראיון העבודה הבא שלך בהצלחה
קורס דיגיטלי מקיף עם +25 שיעורים מעשיים, כשעתיים של וידאו, וליווי של מראיין בכיר.