1. import FIFO_queue_ver_04_linked_list_poprawne
2. import stos_tablica
3.  
4. Kolejka = FIFO_queue_ver_04_linked_list_poprawne.Queue
5. Stos = stos_tablica.Stack_01
6.  
7.  
8. class Node:
9.     """Klasa Node - do pamietania pojedynczego wezla w drzewie"""
10.     def __init__(self, dane=None, left=None, right=None):
11.         # konstruktor
12.         # pole "dane" bedzie zawieralo nasze dane np. liczby, napisy lub inne rekordy badz klasy
13.         # left_node bedzie wskazywalo na lewy wezel
14.         # right_node bedzie wskazywalo na prawy wezel
15.         self.dane = dane
16.         self.left_node  = left
17.         self.right_node = right
18.        
19.  
20. class binaryTree:
21.     """Klasa drzewo binarne - istotna dana jest tylko korzen"""
22.     def __init__(self):
23.         self.korzen = None
24.        
25.    
26.    
27. # Przykladowe drzewo
28. r1 = binaryTree()
29. r1.korzen = Node("T")
30. r1.korzen.left_node = Node("X")
31. r1.korzen.left_node.left_node = Node("B")
32. r1.korzen.left_node.right_node = Node("G")
33. r1.korzen.left_node.right_node.left_node = Node("Z")
34. r1.korzen.right_node = Node("C")
35. r1.korzen.right_node.left_node = Node("J")
36. r1.korzen.right_node.right_node = Node("R")
37. r1.korzen.right_node.right_node.left_node = Node("K")
38. r1.korzen.right_node.right_node.left_node.left_node = Node("A")
39. r1.korzen.right_node.right_node.right_node = Node("M")