0voice_dandan

参考答案：下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。 树相关的题目，第一眼就想到递归求解，左右子树分别遍历。联想到二叉搜索树的性质，root 大于左子树，小于右子树，如果左子树的节点数目等于 K-1，那么 root 就是结果，否则如果左子树节点数目小于 K-1…