《剑指offer》面试题63 二叉搜索树的第k个结点
来源:互联网 发布:巴诺巴奇果冻面膜知乎 编辑:程序博客网 时间:2024/06/06 00:39
/*
5
3 7
2 4 6 8
当中序遍历的时候,5-3-2,返回到3的时候,左侧是null值,右侧是4.
只要k没有减小到1,往上回溯都会返回null .
因为当前结点会大于其左子树,所以尽量在左子树找,找不到了,再往右。
code 41行的if(node==NULL 特别能体现!!!
5
3 7
2 4 6 8
当中序遍历的时候,5-3-2,返回到3的时候,左侧是null值,右侧是4.
只要k没有减小到1,往上回溯都会返回null .
因为当前结点会大于其左子树,所以尽量在左子树找,找不到了,再往右。
code 41行的if(node==NULL 特别能体现!!!
*/
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/ class Solution {public: TreeNode* KthNode(TreeNode* pRoot, unsigned int k) { if(pRoot==NULL||k==0)return NULL; return f(pRoot,k); } TreeNode* f(TreeNode* pRoot, unsigned int &k) //k前面的&符号 !! { TreeNode* node=NULL; if(pRoot->left!=NULL)node=f(pRoot->left,k); if(node==NULL) { if(k==1)node=pRoot; k--; } if(node==NULL&&pRoot->right!=NULL) //!! node=f(pRoot->right,k); return node; }};
0 0
- 《剑指Offer》学习笔记--面试题63:二叉搜索树的第k个结点
- 【剑指Offer学习】【面试题63:二叉搜索树的第k个结点】
- 剑指offer-面试题63:二叉搜索树的第K个结点
- 《剑指offer》面试题63 二叉搜索树的第k个结点
- 剑指offer--面试题63:二叉搜索树的第k个结点
- 剑指offer-面试题63-二叉搜索树的第k个结点
- 剑指offer 面试题63 二叉搜索树的第 k 个结点
- 剑指offer面试题63 二叉搜索树的第k个结点
- 【剑指Offer】面试题63:二叉搜索树的第k个结点
- 剑指offer 面试题63 二叉搜索树的第 k 个结点
- 剑指offer 面试题63:二叉搜索树的第k个结点(二叉树中序遍历的应用) 题解
- 《剑指offer》二叉搜索树的第k个结点
- 剑指offer:二叉搜索树的第k个结点
- [剑指offer]二叉搜索树的第k个结点
- 剑指offer-二叉搜索树的第k个结点
- 【剑指Offer】二叉搜索树的第k个结点
- 剑指offer 二叉搜索树的第k个结点
- 剑指Offer:二叉搜索树的第K个结点
- Auth0
- git查看code改动情况
- 坚持#第29天~今天独立开车来学校啦
- php反射类 ReflectionClass
- SQL 遇到的问题
- 《剑指offer》面试题63 二叉搜索树的第k个结点
- 关于display的属性:block和inline-block以及inline的区别
- Java(继承训练)(求面积)
- 数据结构专题——线段树
- Windows 64位 RabbitMQ 安装配置
- 动态规划入门之硬币找零问题
- Manifest.mf文件内容详解
- 重建二叉树——剑指offer
- eclipse如何搭载Tomcat服务器和mysql数据库