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

不羁的心 提交于 2020-02-29 20:08:01

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

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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!