![](https://cos-cdn.shuashuati.com/pipixue-wap/2020-1230-1107-56/ti_inject-812ce.png)
5.6 编写一个递归函数search,传入参数为一棵二(不是二叉检索树)和一个值K,如果值K出现在则返回true,否则返回false。 (33.5分) A. bool search(BinNode* root,int k) { if(root->element==k) { return true; } else if(root==NULL) { return false; } if(search(root->left()) && search(root->right())) { 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())) return true; return search(subroot->left()); } C. template bool search(BinNode * subroot,key k) { if(subroot->value() == K ) return true; if(search(subroot->right())) return true; return search(subroot->left()); } D. bool search(tree *p,E k) { if (p!=NULL) { if(p->element==k) return true; else if(p==NUULL) return flase; else { return max(search_element(p->left,k),search_element(p->right,k)) } } }