Initialize previous as a dummy node to fix bug on no right child case