A new general AND/OR tree is defined in terms of the non-pessimistic decision rule, which is proved to be equivalent in cost value to its best solution tree.