标签
树
二叉树
DFS
数组
日期
Oct 20, 2022
剑指 Offer II 053. 二叉搜索树中的中序后继
题目描述
给定一棵二叉搜索树和其中的一个节点
p ，找到该节点在树中的中序后继。如果节点没有中序后继，请返回 null 。节点
p 的后继是值比 p.val 大的节点中键值最小的节点，即按中序遍历的顺序节点 p 的下一个节点。示例 1：
示例 2：
题目解析
思路：
- 使用DFS对该二叉树进行中序遍历并将其添加到list中，获取p节点的index值返回其下一个节点