#pragma once

#include <ostream>
#include <vector>

class Tree
{
public:

    Tree() = default;
    
    // Speciella medlemsfunktioner

    Tree(Tree const&) = delete;
    Tree(Tree&&) = delete;

    ~Tree();

    Tree& operator=(Tree const&) = delete;
    Tree& operator=(Tree&&) = delete;

    // Operationer

    void insert(int key);
    bool contains(int key) const;

    void print(std::ostream& os) const;

    std::vector<int> inorder() const;
    std::vector<int> preorder() const;
    std::vector<int> postorder() const;

    // Inreklass för noder
    
    struct Node;

private:

    Node* root { nullptr };

};