Decision Tree is one of the most important building blocks for machine learning algorithm. Many algorithms like random forest and Xgboost methods are built based on the decision tree method. Give certain amount of data, decision tree can perform classification and prediction with very good accuracy. Especially in the case of non-linear relation, decision tree can model such relation very well. If time permitted, we will use cross validation to compare the Decision Tree method and linear regression.