successor-lcci

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

本书是原谷歌资深面试官的经验之作，帮助了许多想要加入脸书、苹果、谷歌等 IT 名企的求职者拿到 Dream offer。本专题的 100+ 编程面试题是在原书基础上精心挑选出来的，帮助你轻松应战 IT 名企技术面试。

英文版：Cracking the Coding Interview，源自硅谷程序员的面试红宝书

LCCI

Write an algorithm to find the &quot;next&quot; node (i.e., in-order successor) of a given node in a binary search tree.

Return <code>null</code> if there&#39;s no &quot;next&quot; node for the given node.

Example 1:

<pre>
Input: root = <code>[2,1,3], p = 1

 2
 / \
1 3
</code>
Output: 2</pre>

Example 2:

<pre>
Input: root = <code>[5,3,6,2,4,null,null,1], p = 6

 5
 / \
 3 6
 / \
 2 4
 / 
1
</code>
Output: null</pre>

inorderSuccessor

Successor LCCI

Tree

Depth-First Search

Binary Search Tree

Binary Tree

设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。

如果指定节点没有对应的“下一个”节点，则返回<code>null</code>。

示例 1：

<pre>
输入：root = <code>[2,1,3], p = 1

 2
 / \
1 3
</code>
输出：2</pre>

示例 2：

<pre>
输入：root = <code>[5,3,6,2,4,null,null,1], p = 6

 5
 / \
 3 6
 / \
 2 4
 / 
1
</code>
输出：null</pre>