【微软面试题】在二叉搜索树中找最小的大于某个key值的节点
来源:互联网 发布:手机身份证读卡器软件 编辑:程序博客网 时间:2024/05/16 05:10
在二叉搜索树中找最小的大于某个key值的节点
如
8
/ \
6 12
/ / \
2 11 14
key = 8 返回11
key = 1 返回2
key = 16 返回NULL
struct TreeNode{int val;TreeNode* left;TreeNode* right;};// 迭代实现TreeNode * FindCeiling(TreeNode *root, int key){TreeNode * ceiling = NULL;TreeNode * current = root;while(current){if(current->val <= key)current = current->right;else{ceiling = current;current = current->left;}}return ceiling;}// 递归实现TreeNode * FindCeiling(TreeNode *root, int key){if(root == NULL)return NULL;if(root->val <= key)return FindCeiling(root->right, key);else{TreeNode *ceiling = FindCeiling(root->left, key);return ceiling ? ceiling : root;}}
- 【微软面试题】在二叉搜索树中找最小的大于某个key值的节点
- 微软亚洲工程院面试题:寻找两个二叉树节点的最近祖先
- 找出二叉搜索树的最大节点和最小节点
- 面试题63:二叉搜索树的第K个节点
- 剑指offer面试题63:二叉搜索树的第k个节点 Java实现
- 查找二叉搜索树中小于某个节点的最大值
- 微软,Google面试题 (4) —— 在二叉树中找出和为某一值的所有路径
- 微软的面试题
- 微软的面试题
- 微软的面试题
- 微软的面试题
- 微软的面试题
- 微软的面试题
- 面试题:求二叉树中节点的最大距离
- [各种面试题] 完全二叉树节点个数的统计
- 面试题58:二叉树的下一个节点
- 剑指Offer面试题58:二叉树的下一个节点
- 【剑指offer】面试题 8:二叉树的下一个节点
- C和C++中内存分配的细节
- 关于Java 数组内存分配一点认识
- pxe安装linux主要过程记录
- hdu1178(科学记数法)
- POJ 2117 Electricity
- 【微软面试题】在二叉搜索树中找最小的大于某个key值的节点
- Hibernate中session.get和session.load的区别
- 第三章 栈和队列 1,选择题
- 淘宝技术发展
- SecureCRT 用来当串口工具的设置
- android剪切板一些简单实用方法
- 第三章 栈和队列 2,判断题
- 使用Shell脚本对Linux系统和进程资源进行监控
- jsp/Servlet