701. Inserción en un árbol de búsqueda binaria
ideas para resolver problemas
- El nodo actual es nulo y devuelve directamente el nuevo nodo creado.
- El valor del nodo actual es menor que Val. Recorra el subárbol derecho para encontrar
- El valor del nodo actual es mayor que val, atraviesa el subárbol izquierdo y continúa buscando
class Solution {
public TreeNode insertIntoBST(TreeNode root, int val) {
if(root == null){
return new TreeNode(val);
}
if(root.val < val){
root.right = insertIntoBST(root.right,val);
}
if(root.val > val){
root.left = insertIntoBST(root.left,val);
}
return root;
}
}