וזה מספר הצמתים הכי גדול שאתה צריך לעבור מהשורש לעלה הכי מרוחק בעץ. בעץ מאוזן (כמו עץ אדום שחור, למשל) העומק הוא logN, כשN זה מספר האיברים בעץ. בעץ שאין עליו מגבלות, העומק יכול לנוע בין logN (מאוזן) לN ("שרוך").
ההגדרה שלך תקפה לגבי גובה ועומק של העץ אולי... אבל גובה ועץ מוגדרים לכל צומת, וההגדרה שאני מכיר היא כך: גובה של צומת הוא מספר הקשתות מהצומת לצאצא הכי רחוק שלו. עומק של צומת הוא מספר הקשתות מהשורש לצומת.
