54.二叉樹搜索樹的第k大節點

以前一直用的都是中序遍歷的正常模式,就是左根右,這一次居然是左右根,從來沒想到這麼用過,這道題提醒我了。 就是設置一個全局count,當count爲1時,說明當前節點就是目標節點,返回值就行,這裏要注意的是返回值的時候count依然要減1,不然的話對於遞歸的上一層來說count還是等於1就依然會更新res的值,代碼如下:
相關文章
相關標籤/搜索