class Node: def __init__(self, value): self.value = value self.left = None self.right = None def preorder_traversal(node): if node is not None: print(node.value) # پردازش گره فعلی preorder_traversal(node.left) # پیمایش زیر درخت چپ preorder_traversal(node.right) # پیمایش زیر درخت راست # ساخت درخت نمونه root = Node(1) root.left = Node(2) root.right = Node(3) root.left.left = Node(4) root.left.right = Node(5) preorder_traversal(root)