剑指offer | 训练题61:二叉树搜索的第K个结点
来源:互联网 发布:linux怎么用vi创建文件 编辑:程序博客网 时间:2024/05/21 09:08
题目描述
给定一颗二叉搜索树,请找出其中的第k大的结点。例如,
5
/ \
3 7
/\ /\
2 4 6 8
中,按结点数值大小顺序第三个结点的值为4。
思路
/** * 思路:按照中序遍历的方法遍历,同时设置一个全局变量,每遍历一个节点就递增一次,直到到达需要的结点 *//*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: int cnt = 0; TreeNode* KthNode(TreeNode* pRoot, int k) { if(pRoot == NULL) return NULL; TreeNode* tre; tre = KthNode(pRoot->left, k); if(tre != NULL) return tre; cnt++; if(cnt == k) return pRoot; tre = KthNode(pRoot->right, k); if(tre != NULL) return tre; else return NULL; }};
阅读全文
0 0
- 剑指offer | 训练题61:二叉树搜索的第K个结点
- 《剑指offer》二叉搜索树的第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—二叉搜索树的第k个结点
- android sensor 框架分析---服务端
- Codeforces #590D: Top Secret Task 题解
- 10个重要的算法C语言实现源代码:拉格朗日,牛顿插值,高斯,龙贝格,牛顿迭代,牛顿-科特斯,雅克比,秦九昭,幂法,高斯塞德尔
- 面向对象(内部类的使用)
- linux 下的文件搜索、可执行文件搜索
- 剑指offer | 训练题61:二叉树搜索的第K个结点
- js call()方法
- SpringSecurity学习笔记(一) 核心类与接口
- 华为机试,字符串最后一个单词的长度
- jquery中$("#id")与document.getElementById("id")的区别与联系
- SuperWebView最简单使用流程详解
- java面向对象的基本概念
- 2017杭电ACM集训队单人排位赛
- 快速幂