#include "Tree.h"

#include <iostream>

void Tree::print(std::ostream & os, Tree::Node const * const node)
{
    if ( node )
    {
        print(os, node->left);
        os << node->value << " ";
        print(os, node->right);
    }
}

void Tree::print(std::ostream & os) const
{
    print(os, root);
}

Tree::Tree(): root{} {}

Tree::~Tree()
{
    delete root;
}

Tree::Node::~Node()
{
    delete left;
    delete right;
}