leetcodetreenode-inorder-successor-in-bst:BST中的有序后继

时间:2024-07-21 03:02:36
【文件属性】:

文件名称:leetcodetreenode-inorder-successor-in-bst:BST中的有序后继

文件大小:1KB

文件格式:ZIP

更新时间:2024-07-21 03:02:36

系统开源

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)

网友评论