search:
    addi $sp, $sp, -12 #Prologo
    sw $ra, $sp
    sw $s0, 4($sp)
    sw $s1, 8($sp)

    add $s0, $zero, $a0 #s0 = a0 //key
    add $s1, $zero, $a1 #s1 = a1 //node * leaf
    beq $s1, $zero, else_f #if(leaf!=0)
    lw $t0, $s1 #$t0 = leaft->key_value
    bne $s0, $t0, else_if_leaft #key==leaft->key
    lw $v0, 8($sp)
    lw $ra, $sp
    addi $sp, $sp, 12
    jr $ra #return left
    else_if_leaft:
        slt $t1, $s0, $t0 #key<leaft->key_value
        beq $t1, $zero, else
        lw $t1, 4($s1) # $t1 = leaft->left
        add $a0, $zero, $s0 #$a0 = key
        add $a1, $zero, $t1 #$a1 = *leaf
        jal search
    else:
        lw $t1, 8($s1) #$t1 = leaft->right
        add $a0, $zero, $s0 #$a0= key
        add $a1, $zero, $t1 #$a1 = $t1
        jal search

else_f: #Epilogo
    lw $ra, $sp
    add $v0, $zero, $zero
    jr $ra