剑指Offer--二叉搜索树的第K个节点-不会
2017-08-19 16:26
246 查看
题目描述
给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。
public class Solution {
public int count = 0;
TreeNode KthNode(TreeNode pRoot, int k)
{
if(pRoot != null){ //中序遍历寻找第k个
TreeNode node = KthNode(pRoot.left,k);
if(node != null)
return node;
count ++;
if(count == k)
return pRoot;
node = KthNode(pRoot.right,k);
if(node != null)
return node;
}
return null;
}
}
给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。
public class Solution {
public int count = 0;
TreeNode KthNode(TreeNode pRoot, int k)
{
if(pRoot != null){ //中序遍历寻找第k个
TreeNode node = KthNode(pRoot.left,k);
if(node != null)
return node;
count ++;
if(count == k)
return pRoot;
node = KthNode(pRoot.right,k);
if(node != null)
return node;
}
return null;
}
}
相关文章推荐
- 剑指offer-二叉搜索树的第K个节点
- 剑指offer_二叉搜索树的第k个节点
- 剑指offer----二叉搜索树的第K个节点----java实现
- 【剑指offer】题63:二叉搜索树的第k个节点
- 剑指offer 面试题15—链表中倒数第k个节点
- 【剑指offer】链表中倒数第K个节点
- 剑指offer_面试题15_链表中倒数第k个节点(考虑问题要全面)
- 剑指offer—二叉搜索树的第k个结点
- 剑指offer--链表倒数第K个节点
- 链表中倒数第k个节点(剑指Offer 第14 题)
- 剑指offer(六十二)之二叉搜索树的第k个结点
- 剑指offer 链表中倒数第k个节点
- 剑指offer-面试题63-二叉搜索树的第k个结点
- 剑指offer-链表中倒数第K个节点-php
- 剑指offer-----链表中倒数第k个节点
- 剑指offer-第三章高质量的代码(输出该链表中倒数第K个节点)
- 剑指offer 链表中倒数第K个节点
- 剑指offer——二叉搜索树的第k个结点
- 剑指offer 面试题15 链表中的倒数第k个节点
- 剑指offer 编程题(59):二叉搜索树的第k个结点