230.二叉搜索树中第K小的元素

张开发
• 2026/4/15 14:44:24 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

230.二叉搜索树中第K小的元素
package org.example; import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution { public int kthSmallest(TreeNode root, int k) { // 中序遍历二叉树 ListInteger traversal inorderTraversal(root); // 返回第 k 小的元素 return traversal.get(k - 1); } /** * 二叉树的中序遍历 * * param root 二叉树的根结点 * return 中序遍历结果 */ private ListInteger inorderTraversal(TreeNode root) { if (root null) { return Collections.emptyList(); } // 中序遍历结果 ListInteger traversal new ArrayList(); // 中序遍历 traversal.addAll(inorderTraversal(root.left)); traversal.add(root.val); traversal.addAll(inorderTraversal(root.right)); return traversal; } }

更多文章