劍指 offer 54 二叉搜索樹的第k大節點(中序逆遍歷）

1 題目描述   2 算法思路 思路：java 二叉搜索樹，中序遍歷的結果是遞增的 中序遍歷---左、根、右，所以若是咱們逆着中序遍歷的流程進行遍歷 每次遍歷k--，當k == 0時，就是res 遞歸流程：算法 終止條件，當節點root == null 時返回 遞歸右子樹，dfs(root.right) 遞歸「根」，完成操做 若是k == 0直接返回 k-- 若是此時k == 0，res = ro

>>阅读原文<<