二叉搜索树的第K个结点
来源:互联网 发布:市场上主流单片机 编辑:程序博客网 时间:2024/06/13 11:43
Description:给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。
/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { int count = 0; TreeNode node = null; TreeNode KthNode(TreeNode root, int k) { backtrack(root, k); return node; } public void backtrack(TreeNode root, int k) { if (root != null) { KthNode(root.left, k); count++; if (count == k) { node =root; return ; } KthNode(root.right, k); } }}
阅读全文
0 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个结点
- SpringMVC学习笔记(5)-----标签库
- java初级阶段quickhit游戏
- CF 855C. Helga Hufflepuff's Cup【树形DP】
- 爬虫学习--基于selenium动态抓捕(一)安装
- Bringing up interface eth0: Device eth0 does not seem to be present, delaying initialization.
- 二叉搜索树的第K个结点
- js(question)
- Dagger2学习从这里开始
- MongoDB之Ubuntu16.04安装mongodb
- 如何输入多组测试数据
- Python(1) Anaconda流水账
- PWM频率计算公式
- NOIP 2010 题解
- 内连接、左外连接、右外连接、交叉连接区别