In order to ensure the correctness and effectiveness of quantum circuits constructed on the basis of NCV gates library, fault localization tree generating algorithm and black box testing algorithm were introduced to locate the missing-gate faults in the quantum circuits. This algorithm generates fault localization trees layer by layer by eliminating approximate 98% of inefficient output vector, and meanwhile extracting the effective input vector and the corresponding responded output from the fault output table. In quantum circuit missing-fault gates can be effectively located in the process of fault locating without an access to the output table. The results of the experiment on part of the benchmarks circuits also show the effectivity of this algorithm for fault gates locating.