【剑指offer-解题系列(63)】二叉搜索树的第k个结点
来源:互联网 发布:php 返回页面 编辑:程序博客网 时间:2024/06/06 08:24
题目描述
给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。
分析
二叉搜索树的中序遍历就是一个排序序列,找出来k个数就行了
代码实现
TreeNode* KthNode(TreeNode* root, int k)
{
if(root==NULL)
return NULL;
stack<TreeNode*>S;
TreeNode*p = root;
int n = 0;
while(!S.empty()||!(p==NULL)){
while(p!=NULL){
S.push(p);
p=p->left;
}
if(!S.empty()){
p=S.top();
n++;
if(n==k){
return p;
}
S.pop();
p=p->right;
}
}
return NULL;
}
阅读全文
0 0
- 【剑指offer-解题系列(63)】二叉搜索树的第k个结点
- 《剑指offer》二叉搜索树的第k个结点
- 剑指offer:二叉搜索树的第k个结点
- [剑指offer]二叉搜索树的第k个结点
- 剑指offer-二叉搜索树的第k个结点
- 【剑指Offer】二叉搜索树的第k个结点
- 剑指offer 二叉搜索树的第k个结点
- 剑指Offer:二叉搜索树的第K个结点
- 剑指offer-二叉搜索树的第k个结点
- 剑指Offer------二叉搜索树的第k个结点
- 剑指offer---二叉搜索树的第k个结点
- 剑指offer面试题目63(二叉搜索树的第k个结点)
- 剑指offer-二叉搜索树中的第k个结点
- 剑指offer 63题 【树】二叉搜索树的第k个结点
- 《剑指Offer》学习笔记--面试题63:二叉搜索树的第k个结点
- 【剑指Offer学习】【面试题63:二叉搜索树的第k个结点】
- 剑指offer-面试题63:二叉搜索树的第K个结点
- 《剑指offer》:[63]二叉搜索树的第K个结点
- ffmpeg 推送sdp到darwin
- iOS与JS交互(全)
- 【思维 && 构造】CodeForces
- SQL不走索引的情况
- HDU3790 最短路径问题
- 【剑指offer-解题系列(63)】二叉搜索树的第k个结点
- win7系统电脑使用搜狗输入法打字看不到选字框的解决方法
- 左右按钮,切换多张图片
- EJB客户端访问
- 主机PPPOE拨号VMWARE虚拟机在三种模式下上网
- 谷歌的玻璃心碎了一地
- maven安装
- python unittest 使用记录
- 刷清橙OJ--A1070.多项式求导