二叉搜索树的第k个节点

题目描述
给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。

思路：中序遍历结果是有序的。

public class Solution {int index=0;TreeNode KthNode(TreeNode pRoot, int k){//二叉搜索树中序遍历结果即有序if(pRoot!=null){TreeNode node=KthNode(pRoot.left,k);  //左子树if(node!=null)return node;index++;if(index==k)return pRoot;node=KthNode(pRoot.right,k);      //右子树if(node!=null)return node;}return null;}
}

二叉搜索树的第k个节点相关推荐

《剑指offer》-- 序列化二叉树、二叉搜索树的第k个节点、数据流中的中位数、滑动窗口的最大值
一.序列化二叉树: 1.题目: 请实现两个函数,分别用来序列化和反序列化二叉树. 2.解题思路: (1)根据前序遍历规则完成序列化与反序列化.所谓序列化指的是遍历二叉树为字符串:所谓反序列化指的是依据 ...
【LeetCode】剑指 Offer 54. 二叉搜索树的第k大节点
[LeetCode]剑指 Offer 54. 二叉搜索树的第k大节点文章目录 [LeetCode]剑指 Offer 54. 二叉搜索树的第k大节点一.中序遍历(提前返回) 一.中序遍历(提前返回) ...
二叉搜索树的第 k 大节点
二叉搜索树的第 k 大节点 1.参考资料 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 2. ...
剑指Offer之寻找二叉搜索树的第k个节点
寻找二叉树的第k个节点 1.题目描述 2.解析 3.代码 3.1.中序遍历 3.2.利用堆栈 1.题目描述给定一棵二叉搜索树,请找出其中的第k小的结点.例如, (5,3,7,2,4,6,8) 中,按 ...
二叉搜索树的第 k 大节点（递归，反中序遍历 + 提前返回）
题意: 给定一棵二叉搜索树,请找出其中第k大的节点. 基于此性质:二叉搜索树的中序遍历为递增序列根据以上性质,易得二叉搜索树的中序遍历倒序为递减序列 . 因此,求 "二叉搜索树第 ...
二叉搜索树的第k个节点java_剑指Offer62:二叉搜索树的第k个结点（Java）
思路分析: 首先了解搜索二叉树在中序遍历下的结果是有序的.设一个全局变量num记录次数,每当中序遍历到一个节点时,num++.当num等于k时,返回node即结果. 难在递归上题目描述给定一棵二叉 ...
剑指offer之二叉搜索树的第K个节点
1 问题给定一颗二叉搜索树,请找出其中的第k小的结点.例如, 5 3 7 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4. 2 分析二叉树定义:二叉查找树(Binary Se ...
[剑指offer]面试题第[54]题[JAVA][二叉搜索树的第k大节点][递归][迭代]
[问题描述][简单] 给定一棵二叉搜索树,请找出其中第k大的节点.示例 1: 输入: root = [3,1,4,null,2], k = 13/ \1 4\2 输出: 4 示例 2:输入: root ...
剑指Offer - 面试题54. 二叉搜索树的第k大节点（二叉树循环遍历）
1. 题目给定一棵二叉搜索树,请找出其中第k大的节点. 示例 1: 输入: root = [3,1,4,null,2], k = 13/ \1 4\2 输出: 4示例 2: 输入: root = [ ...
【剑指offer】面试题54：二叉搜索树的第k大节点（java）
给定一棵二叉搜索树,请找出其中第k大的节点. 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例 2: ...

二叉搜索树的第k个节点

二叉搜索树的第k个节点相关推荐

最新文章

热门文章