二叉搜索树的第k个结点
来源:互联网 发布:女朋友出轨 知乎 编辑:程序博客网 时间:2024/06/15 15:39
题目描述
给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。
思路:因为是二叉搜索树,所以可以用中序遍历的方式存储然后输出第k个结点,要注意为0和大于结点大小的K值;
代码如下:
import java.util.ArrayList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { ArrayList<TreeNode> list = new ArrayList<TreeNode>(); TreeNode KthNode(TreeNode pRoot, int k) { if(k == 0 ) return null; zhongxu(pRoot); if(k > list.size()) return null; return list.get(k-1); } void zhongxu(TreeNode pRoot){ if(pRoot == null) return ; zhongxu(pRoot.left); list.add(pRoot); zhongxu(pRoot.right); }}
1 0
- 【二叉树】二叉搜索树的第k个结点
- 二叉搜索树第k个结点
- 【树14】二叉搜索树的第k个结点
- 剑指offerr--二叉搜索树的第k个结点
- 二叉搜索树的第k个结点
- 二叉搜索树的第k个结点
- 《剑指offer》二叉搜索树的第k个结点
- 二叉搜索树的第k个结点
- 二叉搜索树的第k个结点
- 二叉搜索树的第k个结点
- 二叉搜索树的第k个结点
- 二叉搜索树的第k个结点
- 剑指offer:二叉搜索树的第k个结点
- 58.二叉搜索树的第k个结点
- [剑指offer]二叉搜索树的第k个结点
- 二叉搜索树的第k个结点
- 二叉搜索树的第K个结点
- 二叉搜索树的第k个结点
- 清除iOS工程里未使用的图片
- 我的保存的一些Android大神的連接
- RTC驱动修改
- 360追日团队APT报告:摩诃草组织(APT-C-09) 20160810
- moc 配置文件
- 二叉搜索树的第k个结点
- 比较好用的SecureCRT配色方案
- TabLayout的用法
- 一个简单的入门例程
- jsp中${}----是EL表达式的常规表示方式
- Spring任务调度<task:scheduled-tasks>【含cron参数详解】
- java synchronized关键字
- html中offsetTop、clientTop、scrollTop、offsetTop各属性介绍
- iOS 中 常用的第三方库