I would think you would only run into issues if the Binary Variable has one value that is really rare (ie doesn't occur very much). Otherwise decision trees handle binary variables very well.
Catch the SAS Global Forum keynotes, announcements, and tech content! sasglobalforum.com | #SASGF