望采纳
返回的是l和r中较大的值加1
这是递归语句。
.
当T在根目录时,即 -
位置。向下递归调用函数。
此时T在+
位置,继续向下递归
此时T在a
位置、继续向下递归
此时T为null。则返回0.
回退到a
位置,则 L+1 的值为 1。
.
继续向上回退时,需要比较右孩子的深度。然后递归,..回退 。等到再次来到 +
时,右孩子深度为 R + 1 为 3.
.
因此,向上回退时,+
取左右最大值,即 3 。回退至 -
时,L+1的值为4 。
.
.
大概就这么一个过程。如果还是不懂的话,可以在B站找个视频看看递归的具体过程