深度探讨:如何在二叉搜索树中找到第k大元素——Uber面试题还原 – In-Depth Exploration: Finding the k-th Largest Element in a Binary Search Tree — An Uber Interview Question Reconstructed – interview support – interview proxy
问题描述 在这道Uber的面试题中,要求给定一个二叉搜索树(BST)和一个正整数k,找到二叉搜索树中的第k大元素。候选人被要求理解和实现这一算法。例如,在下图所示的二叉搜索树中,如果k=3,输出应为15;如果k=5,输出应为4。 10 / \ 4 20 / \ \