Node.h

#ifndef Node_h
#define Node_h
 
 
#include <iostream>
#include <memory>
 
template <typename T>
struct Node{
    T data;
    std::unique_ptr<Node<T>> left;
    
    std::unique_ptr<Node<T>> right;
    
    Node<T>* parent;
    
    explicit Node(const T& _data): data{_data}, left{nullptr}, right{nullptr},parent{nullptr}{}
 
    Node(): data{},left{nullptr}, right{nullptr},parent{nullptr}{}
    
    ~Node()=default;
    
    Node(const T& _data, Node<T>* _parent) noexcept:
        data{_data},
        left{nullptr},
        right{nullptr},
        parent{_parent} {}
 
    
    Node(const std::unique_ptr<Node<T>> &ptn, Node<T> *_parent) : data{ptn->data}, parent{_parent}
    {
        if(ptn->right){
            right = std::make_unique<Node<T>>(ptn->right, this);
        }
        if(ptn->left){
            left = std::make_unique<Node<T>>(ptn->left, this);
        }
    }
 
    // Node(const T&& _data, Node<T>* _parent) noexcept:
    //     data{std::move(_data)},
    //     left{nullptr},
    //     right{nullptr},
    //     parent{_parent} {}
 
    void print(){
        std::cout <<"Node has value: " << data.second <<"\n";
        if (left) {
            std::cout << "Left child has value: " <<left->data.second <<"\n";
        }if(right){
            std::cout << "Right child has value: " << right->data.second << "\n";
        }if(parent){
            std::cout << "Parent is Node with value: " <<parent->data.second <<"\n";
        }
        
    }
    
    
    
};
 
 
#endif /* Node_h */