以前一直用的都是中序遍历的正常模式,就是左根右,这一次居然是左右根,从来没想到这么用过,这道题提醒我了。
就是设置一个全局count,当count为1时,说明当前节点就是目标节点,返回值就行,这里要注意的是返回值的时候count依然要减1,不然的话对于递归的上一层来说count还是等于1就依然会更新res的值,代码如下:
来源:CSDN
作者:qq_40058686
链接:https://blog.csdn.net/qq_40058686/article/details/104574342