题目描述
二叉树的中序遍历，但是需要调换下顺序，先 right，后中，最后 left。
class Solution {
private int res;
private int index = 1;
public int kthLargest(TreeNode root, int k) {
dfs(root, k);
return res;
}
private void dfs(TreeNode root, int k){
if(root == null){
return;
}
dfs(root.right, k);
if(this.index++ == k){
res = root.val;
}
dfs(root.left, k);
}
}
TODO:1.重做二叉平衡树 ❗ 一、剑指 Offer 54. 二叉搜索树的第k大节点(简单)[https://l...
本系列导航：剑指offer（第二版）java实现导航帖 面试题54：二叉搜索树的第k大节点 题目要求：找出二叉搜索...
title: 每日一练（26）：二叉搜索树的第k大节点 categories:[剑指offer] tags:[每日...
二叉搜索树的第k大节点 题目描述 给定一棵二叉搜索树，请找出其中第k大的节点。 示例： 提示：1 ≤ k ≤ 二叉...
二叉搜索树的第k大节点 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1: 输入: root = [3,1,...
LeetCode 二叉搜索树的第k大节点 [简单] 给定一棵二叉搜索树，请找出其中第k大的节点 来源：力扣（Lee...
剑指offer61到66题总览： 序列化二叉树 二叉搜索树的第k个结点 数据流中的中位数 滑动窗口的最大值 矩阵中...
第62题：二叉搜索树的第k个节点 难易度：⭐⭐ 解析：二叉搜索树的特点就是如果中序遍历二叉搜索树，打印出来的节点v...
二叉搜索树的第k大节点 题目描述 给定一棵二叉搜索树，请找出其中第k大的节点。 示例 1： 示例 2： 限制： 1...
1、前言 2、思路 二叉树的中序遍历，但是需要调换下顺序，先 right，后中，最后 left。 3、代码
本文标题：剑指 Offer 第54题：二叉搜索树的第k大节点
本文链接：https://www.haomeiwen.com/subject/itobbrtx.html
网友评论