一段未经过测试的求二叉排序树中值小于Key中值最大的结点的代码
文章目录
template<typename T>
Node* find(Node* root,T Key){
if(root == NULL)
return NULL;
if(root.val >= key){
return find(root.left, key);
}else{
Node * tmp = find(root.right, key);
if(tmp == NULL){
return root;
}else{
return tmp;
}
}
}
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论