一段未通過測試的求二叉排序樹中值小於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;
        }
    }
}
相關文章
相關標籤/搜索