【文件属性】:
文件名称:leetcodetreenode-inorder-successor-in-bst:BST中的有序后继
文件大小:1KB
文件格式:ZIP
更新时间:2021-07-01 09:15:56
系统开源
leetcode
树节点BST
中的有序后继
给定一个二叉搜索树和其中的一个节点,在
BST
中找到该节点的有序后继。
节点
p
的后继是最小键大于
p.val
的节点。
笔记:
如果给定节点在树中没有有序后继,则返回
null。
保证树的值是唯一的。
执行
:
/**
*
Definition
for
a
binary
tree
node.
*
public
class
TreeNode
{
*
int
val;
*
TreeNode
left;
*
TreeNode
right;
*
TreeNode(int
x)
{
val
=
x;
}
*
}
*/
class
Solution
{
public
TreeNode
inorderSuccessor
(
TreeNode
root
,
TreeNode
p
)
{
List<
TreeNode
>
inorder
=
new
ArrayList<>
();
helper(root,inorder);
for
(
TreeNode
node
:
inorder){
if
(node
.
val
>
p
.
val)
return
【文件预览】:
inorder-successor-in-bst-master
----README.md(2KB)