一、题目 二、解题思路 三、解题代码 一、题目 给定一棵二叉搜索树,请找出其中的第k大的结点。 二、解题思路 如果按照中序遍历的顺序遍历一棵二叉搜索树,遍历序列的数值是递增排序的。只需要用中序遍历算法遍历一棵二叉搜索树,就很容易找出它的第k大结点。 三、解题代码 public class Test { pri...
Recover Binary Search Tree Recover Binary Search Tree Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Not...