Performing Binary classification using binary dataset Can a dataset with only  binary digits 0's and 1's perform good classification such as decision tree and naive Bayes
Yes. Many data sets are one-hot encoded into only 0s and 1s because some ML algorithms work best that way.

http://scikit-learn.org/stable/modules/generated/sklearn.preprocessing.OneHotEncoder.html