【LintCode】448 · 二叉查找树的中序后继

题目

描述

给定一个二叉查找树(什么是二叉查找树),以及一个节点,求该节点在中序遍历的后继,如果没有则返回 null

保证 p 是给定二叉树中的一个节点。(您可以直接通过内存地址找到 p)

样例

样例1:

输入: {1,#,2}, node with value 1
输出: 2
解释: 
  1
   \
    2

样例2:

输入: {2,1,3}, node with value 1
输出: 2
解释: 
    2
   / \
  1   3

挑战

O ( h ) O(h) O(h

相关推荐

  1. LintCode448 · 查找

    2024-04-08 07:12:02       15 阅读
  2. 285. 搜索

    2024-04-08 07:12:02       7 阅读
  3. 遍历

    2024-04-08 07:12:02       41 阅读
  4. 便利,遍历,遍历

    2024-04-08 07:12:02       8 阅读
  5. 统一迭代法-前-力扣

    2024-04-08 07:12:02       11 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-08 07:12:02       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-08 07:12:02       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-08 07:12:02       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-08 07:12:02       18 阅读

热门阅读

  1. 代码随想录 day24 回溯算法

    2024-04-08 07:12:02       10 阅读
  2. MXNet安装

    2024-04-08 07:12:02       15 阅读
  3. RIP协议

    2024-04-08 07:12:02       13 阅读
  4. redis和ElasticSearch和MongoDB应用场景,如何选择

    2024-04-08 07:12:02       11 阅读
  5. Docker 入门

    2024-04-08 07:12:02       11 阅读
  6. Git(8)之分支间同步特定提交

    2024-04-08 07:12:02       10 阅读
  7. 【Linux】在 Linux 上模拟网络故障

    2024-04-08 07:12:02       11 阅读