54.二叉树搜索树的第k大节点

以前一直用的都是中序遍历的正常模式,就是左根右,这一次居然是左右根,从来没想到这么用过,这道题提醒我了。

就是设置一个全局count,当count为1时,说明当前节点就是目标节点,返回值就行,这里要注意的是返回值的时候count依然要减1,不然的话对于递归的上一层来说count还是等于1就依然会更新res的值,代码如下:

54.二叉树搜索树的第k大节点_第1张图片

 

 

java版本:

    54.二叉树搜索树的第k大节点_第2张图片

你可能感兴趣的:(剑指offer)