各位大大好
想请问关于一个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,我应该以哪个定义作答呢?
谢谢。