Decision trees can handle missing values by using surrogate splits or by assigning a majority or weighted class label based on the available data.