各位大大好
想請問關於一個tree的height
附上google找到的圖片:https://imgur.com/Km1eobC
這個height的算法是從最底部的leaf,height為0,
然後一直往root累加,遇到另一個leaf則取max值,
各位大大看圖應該都可以理解
而之前在學校學的tree的height,是以root level為1開始算,child +1,
整棵樹的height是取每個node的max值當作height
以上圖為例,該圖的height值是3,而另一個定義,height值會是4
如果考試問到tree的height,我應該以哪個定義作答呢?
謝謝。