【剑指Offer】面试题54：二叉搜索树的第k大节点 发表于 2018-03-02 | 分类于 剑指Offer | 阅读次数: 题目：给定一棵二叉搜索树，请找出其中第 k 大的节点。例如，在图 6.1 中的二叉搜索树里，按节点数值大小顺序，第三大节点的值是 4。 思路 1：中序遍历二叉搜索树实际上是一棵有序的二叉树，这道题实际上想考察的就是对树的中序遍历，然后再找出第 k 个节点即可。