剑指Offer-二叉树-二叉搜索树的第k大节点

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

给定一棵二叉搜索树,请找出其中第k大的节点。
剑指Offer-二叉树-二叉搜索树的第k大节点_第1张图片
解题思路:

  • 搜索二叉树的性质:左子树<根<右子树。
  • 搜索二叉树的中序遍历是顺序列表。
  • 输出中序遍历后,返回第k个数字。

代码实现:

你可能感兴趣的:(数据结构)