【Java实现】剑指Offer54——二叉搜索树的第K大节点(利用BST的性质遍历)思路分享
【Java实现】剑指Offer54——二叉搜索时的第K大节点(利用BST的性质遍历):思路分享关于二叉搜索树的一些学习笔记在这里哦:接下来几期内容会更新《剑指Offer》中所有“树”标签的习题及思路,传送门在此:解题思路:从题目看到二叉搜索树,就要联想到BST的性质:中序遍历是递增的我们都知道二叉树的中序遍历:先遍历左子树,然后根节点,最后右子树既然BST这样遍历能得到递增序列,那如何得到递减序列呢?先遍历右子树、然后根节点、最后左子树,即可得到递减序列到这里,大体的思路已经