import FIFO_queue_ver_04_linked_list_poprawne
import stos_tablica

Kolejka = FIFO_queue_ver_04_linked_list_poprawne.Queue
Stos = stos_tablica.Stack_01


class Node:
    """Klasa Node - do pamietania pojedynczego wezla w drzewie"""
    def __init__(self, dane=None, left=None, right=None):
        # konstruktor
        # pole "dane" bedzie zawieralo nasze dane np. liczby, napisy lub inne rekordy badz klasy
        # left_node bedzie wskazywalo na lewy wezel
        # right_node bedzie wskazywalo na prawy wezel
        self.dane = dane
        self.left_node  = left
        self.right_node = right
        

class binaryTree:
    """Klasa drzewo binarne - istotna dana jest tylko korzen"""
    def __init__(self):
        self.korzen = None
        
    
    
# Przykladowe drzewo
r1 = binaryTree()
r1.korzen = Node("T")
r1.korzen.left_node = Node("X")
r1.korzen.left_node.left_node = Node("B")
r1.korzen.left_node.right_node = Node("G")
r1.korzen.left_node.right_node.left_node = Node("Z")
r1.korzen.right_node = Node("C")
r1.korzen.right_node.left_node = Node("J")
r1.korzen.right_node.right_node = Node("R")
r1.korzen.right_node.right_node.left_node = Node("K")
r1.korzen.right_node.right_node.left_node.left_node = Node("A")
r1.korzen.right_node.right_node.right_node = Node("M")