5.6 编写一个递归函数search,传入参数为一棵二(不是二叉检索树)和一个值K,如果值K出现在则返回true,否则返回false。 A. bool search(BinNode* root,key k) { if(root->element==k) { return true; } else if(root==NULL) { return false; } if(search(root->left(),k) && search(root->right(),k)) { return true; } else { return false; } } B. template bool search(BinNode * subroot,key k) { if(subroot == NULL ) return false; if(subroot->value() == k ) return true; if(search(subroot->right(), k)) return true; return search(subroot->left(), k); } C. template bool search(BinNode * subroot,key k) { if(subroot->value() == K ) return true; if(search(subroot->right(), k)) return true; return search(subroot->left(), k); } D. bool search(tree *p,key k) { if (p!=NULL) { if(p->element==k) return true; else if(p==NUULL) return flase; else { return max(search(p->setLeft(),k),search(p->setRight(),k)) } } }