Abstract: C4.5 is a kind of induction learning algorithm, which constructs decision trees by using a set of training cases. Because C4.5 takes the strategy of local search, it may not get the most optimized decision trees. By simulating the nature evolution, genetic algorithm becomes a kind of general purpose global search algorithm. An approach to constructing decision tree by using genetic algorithm is discussed.