首先分成三块:
if ...{ level = 0 }
else if ...{ level = 1 }
else { level = 0 or level = 子树层数+1 }
return level
在else块 中的递归,你可以想象为一次普通的函数调用,此函数会返回一个int,代表从发现key往回走了多少步。
从逻辑看,假设有且仅有一个节点的值等于key的话,它会先走到那个节点返回1,这样调用它的那个函数,就会返回2,再上一层返回3,直到最初
调用此函数的地方(根节点)每一层都会加1,也就是key的层数返还给调用者。
level1 level2代表一个节点左树和右树发现key后返回到该节点的层数,如果左右都没发现key,返回0.