height subtree pada masing-masing node. Untuk mengecek selisih height subtree
pada sebuah node, diperlukan teknik traversing untuk menghitung node-node
dibawahnya, maka akan menghabiskan waktu O(n) untuk satu node saja, untuk n-
node akan menghabiskan waktu O(n) x n = O(n2), cara ini akan menghabiskan waktu
yang lama untuk n yang sangat banyak.
▪ Namun, jika kita memulai tidak dari root, melainkan dari leaf, maka kita tidak perlu