Node * method (Node* tree,int k,ostream& file,Node* encodingTree){
    if(k==1){
        if(tree->one!=NULL){
            if( tree->one->character!=NOT_A_CHAR &&tree->one->character!=PSEUDO_EOF){
                file.put(tree->one->character);
                return encodingTree;
            }else if(tree->one->character==PSEUDO_EOF){
                return NULL;
            }
            return tree->one;
        }
    }else if(k==0){
        if(tree->zero!=NULL){
            if( tree->zero->character!=NOT_A_CHAR &&tree->zero->character!=PSEUDO_EOF){
                file.put(tree->zero->character);
                return encodingTree;
            }else if(tree->zero->character==PSEUDO_EOF){
                return NULL;
            }
            return tree->zero;

        }
    }


return NULL;
}

void decodeFile(ibstream& infile, Node* encodingTree, ostream& file) {
    Node * racxa=encodingTree;
    while(true){
        int bit=infile.readBit();
        racxa= method(racxa,bit,file,encodingTree);
        if(racxa==NULL){
            break;
        }
    }

}