网站备案的要求是什么,自己做的网站如何让别人访问,做电脑网站,网站开发 需求清单题目 给定一个二叉搜索树的根节点 root #xff0c;和一个整数 k #xff0c;请你设计一个算法查找其中第 k 个最小元素#xff08;从 1 开始计数#xff09;。 解题思路
利用List存储数据#xff1b;遍历整个树#xff0c;读取数各个节点的value#xff1b;对value进行…题目 给定一个二叉搜索树的根节点 root 和一个整数 k 请你设计一个算法查找其中第 k 个最小元素从 1 开始计数。 解题思路
利用List存储数据遍历整个树读取数各个节点的value对value进行排序获取第k个最小值。
代码展示
class Solution {private ListInteger list new ArrayList();public int kthSmallest(TreeNode root, int k) {getVal(root);list.sort(null);return list.get(k - 1);}private void getVal(TreeNode root){if(root null){return;}list.add(root.val);getVal(root.left);getVal(root.right);}
}
