LCR174题解
preview -> 题目难度:简单
给一个二叉搜索树, 找到这个树中第n大的数字
题解
找到二叉搜索树中排名第n大的数字, 其实直接可以逆中序遍历, 得到一个有序的链表, 然后直接使用LinkList.get()方法, 直接找到第n个元素即可
源码
1 | class Solution { |
preview -> 题目难度:简单
给一个二叉搜索树, 找到这个树中第n大的数字
找到二叉搜索树中排名第n大的数字, 其实直接可以逆中序遍历, 得到一个有序的链表, 然后直接使用LinkList.get()方法, 直接找到第n个元素即可
1 | class Solution { |