Fixed never recoding the previous node for NBO.