最近学到二叉搜索树,感觉挺厉害的,记录一下
每个节点的root.left>root>root.right
所以当我们找5的后驱一个节点值就找右节点最左值,前驱同理
力扣701题
class Solution {
public TreeNode insertIntoBST(TreeNode root, int val) {
if(root == null){
return new TreeNode(val);
}
if(root.val > val){
root.left = insertIntoBST(root.left, val);
}else{
root.right = insertIntoBST(root.right, val);
}
return root;
}
}