剑指offer—二叉搜索树的第K个结点
来源:互联网 发布:淘宝经常出现的男模特 编辑:程序博客网 时间:2024/06/09 23:32
给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。
提议分析: 中序遍历即按照结点由小到大的顺序排列的,寻找第K大的结点,需中序遍历。
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: vector <TreeNode *>out; void Inorder(TreeNode *node) { if(node==NULL) return; Inorder(node->left); out.push_back(node); Inorder(node->right);} TreeNode* KthNode(TreeNode* pRoot, int k) { if(pRoot==NULL||k==0) return NULL; Inorder(pRoot); if(k>out.size()) return NULL; return out[k-1]; } };
0 0
- 《剑指offer》二叉搜索树的第k个结点
- 剑指offer:二叉搜索树的第k个结点
- [剑指offer]二叉搜索树的第k个结点
- 剑指offer-二叉搜索树的第k个结点
- 【剑指Offer】二叉搜索树的第k个结点
- 剑指offer 二叉搜索树的第k个结点
- 剑指Offer:二叉搜索树的第K个结点
- 剑指offer-二叉搜索树的第k个结点
- 剑指Offer------二叉搜索树的第k个结点
- 剑指offer---二叉搜索树的第k个结点
- 剑指offer-二叉搜索树中的第k个结点
- 剑指offer——二叉搜索树的第k个结点
- 剑指offer——二叉搜索树的第k个结点
- 剑指offer(C++)——二叉搜索树的第k个结点
- 剑指offer——二叉搜索树的第k个结点(一般)
- 剑指Offer—62—二叉搜索树的第k个结点
- 剑指offer——62.二叉搜索树的第k个结点
- 剑指offer—二叉搜索树的第k个结点
- 5.8号欧元兑美元走势总结
- PBR 基础知识干货总结
- 【unity3d笔记】关于iTween的oncomplete函数无法执行的问题
- OpenCL+OpenCV使用环境配置
- String.format()的使用
- 剑指offer—二叉搜索树的第K个结点
- HTTP协议学习笔记八
- 第二行代码学习笔记——第八章:丰富你的程序——运行手机多媒体
- 剑指offer-对称的二叉树
- linux epoll介绍--nigix高并发的技术根基
- C++ 时间复杂度详解
- apache服务器下载、安装、配置
- html中上下标的应用
- 列表及字符串的方法