二叉树插入()const fpermissive错误

时间:2017-12-16 15:13:34

标签: c++ const binary-tree binary-search-tree

我必须为我的C ++课程制作自己的BinTree模板类。问题是,在我的教程中的示例中,所有这些都是使用const创建的,但是如果我将const取出,我的代码只会编译。在下面的代码中,我总是通过创建新节点在input()方法中收到错误。 Netbeans抛出以下错误:

  

BinTree.hpp:52:73:错误:从'const BinTree :: node *'无效转换为'BinTree :: node *'[-fpermissive]:   key {ch},value {val},top {t},left {nullptr},right {nullptr},   计数器{1} {}

我希望你能帮助我解决它。

    template <class T> class BinTree {

    struct node;  //forward deklaration

    public:

    BinTree(); 
    ~BinTree();

    int size() const {
        return sz;
    }
    node* find(const char& ) const;
    node* insert(const char&);
    node* getRoot(); 
    void in_Order();
    void level_Order(node*);
    void treeHigh();
    int count(node*);


    private:

    struct node {
        char key;
        T value;
        node* top; 
        node* left;
        node* right;
        volatile int counter;
        explicit node(const char&, const T& = T {}, const node* t = nullptr);

      };
      node* root;
      int sz; 
     };

    template<class T>
    BinTree<T>::BinTree() : root{'\0'}, sz{0} {}

    template<class T>
    BinTree<T>::node::node(const char& ch, const T& val, const node* t)
    : key{ch}, value {val}, top{t}, left{nullptr}, right{nullptr}, counter{1} {}      


    template<class T> typename BinTree<T>::node* 
    BinTree<T>::insert(const char& val) {
    node * n{root};
    node * nn{ new node{val}} ;


    if (root == nullptr) {
        n = nn;
    }

    while (n != nullptr) {

        if (nn->value == n->key) {
            n->counter++;
            delete nn;
            return n;
        }


        if (nn->value < n->key) {

            if (n->left == nullptr) {
                n->left = nn;
                nn->top = n;
                break;
            };
        } else n = n->left;
        continue;

        if (nn->value > n->key) {
            if (n->right == nullptr) {
                n->right = nn;
                nn->top = n;
                break;
            };

        } else n = n->right;
        continue;
    }
          ++sz;
          return nn;;
}

1 个答案:

答案 0 :(得分:0)

window.addEventListener('keydown', function(event) {
    if (event.keyCode === 80 && (event.ctrlKey || event.metaKey) && !event.altKey && (!event.shiftKey || window.chrome || window.opera)) {
        event.preventDefault();
        if (event.stopImmediatePropagation) {
            event.stopImmediatePropagation();
        } else {
            event.stopPropagation();
        }
        return;
        }
}, true);