当前位置：首页 > news >正文

LeetCode 二叉树高频双题绝杀！第 k 小元素 + 右视图，小白一遍学会

news 2026/7/23 21:31:22

前言

第一题：二叉搜索树中第 K 小的元素

🎯 题目要求

💡 小白秒懂核心思路

✅ 完整解题代码

📝 通俗代码解析

第二题：二叉树的右视图

🎯 题目要求

💡 小白秒懂核心思路

✅ 完整解题代码

📝 通俗代码解析

🎉 两道题终极口诀（秒记）

二叉搜索树第 k 小元素

二叉树右视图

总结

前言

二叉树刷题不用死记硬背！今天这两道题是大厂笔试面试高频原题，一个靠中序遍历秒杀，一个靠层序遍历通关，代码极简、思路直白，看完直接能默写，新手也能轻松拿捏！

第一题：二叉搜索树中第 K 小的元素

🎯 题目要求

给定一个二叉搜索树，找出其中第 k 小的元素。注意：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。

💡 小白秒懂核心思路

二叉搜索树有一个黄金定律：中序遍历（左→根→右）的结果 = 严格升序数组！

所以解题超级简单：

对树做中序遍历，把节点值按从小到大收集
第 k 小的元素 = 集合中下标为 k-1的元素一步到位，无任何复杂逻辑！

✅ 完整解题代码

java

运行

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { // 集合收集中序遍历结果（升序排列） List<Integer> list=new ArrayList<>(); public int kthSmallest(TreeNode root, int k) { // 中序遍历，从小到大收集所有元素 travle(root); // 返回第k小的元素（下标k-1） return list.get(k-1); } // 中序遍历：左子树 -> 根节点 -> 右子树 public void travle(TreeNode root){ if(root==null) return; // 遍历左子树 travle(root.left); // 加入当前节点 list.add(root.val); // 遍历右子树 travle(root.right); } }

📝 通俗代码解析

中序遍历二叉搜索树，自动得到升序序列
把所有节点值存进集合，直接通过下标获取第 k 小元素
代码短短几行，逻辑一目了然，面试写这个最快最稳！

第二题：二叉树的右视图

🎯 题目要求

给定一个二叉树，想象你站在它右侧，从上到下，返回你能看到的节点值。

💡 小白秒懂核心思路

右视图 =每一层最右边的节点！用层序遍历（BFS）完美解决：

按层遍历二叉树，一层一层处理
每一层只保留最后一个节点的值
收集所有层的最后节点，就是右视图结果

✅ 完整解题代码

java

运行

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { public List<Integer> rightSideView(TreeNode root) { // 存储最终右视图结果 List<Integer> result=new ArrayList<>(); // 队列实现层序遍历 Queue<TreeNode> que=new LinkedList<>(); // 空树直接返回 if(root==null) return result; // 根节点入队 que.offer(root); // 开始层序遍历 while(!que.isEmpty()){ // 记录当前层的节点个数 int size=que.size(); // 遍历当前层所有节点 for(int i=0;i<size;i++){ TreeNode node=que.poll(); // 只加入每层最后一个元素（右视图） if(i==size-1){ result.add(node.val); } // 左节点入队 if(node.left!=null){ que.offer(node.left); } // 右节点入队 if(node.right!=null){ que.offer(node.right); } } } return result; } }