Բինար ծառերի ներկայացում

class Node:                       # Node օբյեկտ, որը պարունակում է տվյալները յուրաքանչյուր հանգույցի համար
    def __init__(self, value):    # Արժեքը, որը տեղադրվում է հանգույցի մեջ (կարող է լինել ցանկացած բան)
        self.left = None          # Սկզբում ձախն ու աջը None են
        self.right = None
        self.value = value        # Պահում է արժեքը օբյեկտի մեջ

# Ձեռքով ստեղծում ենք բոլոր հանգույցները
root = Node(1)
root.left, root.right = Node(2), Node(3)
root.left.left, root.left.right = Node(4), Node(5)
root.left.right.left, root.left.right.right = Node(7), Node(8)
root.right.right = Node(6)

# Այնուհետև կարող ենք ռեկուրսիվ շրջանցել ամբողջ բինար ծառը
# Հաշվենք բոլոր հանգույցների գումարը
def treesum(node: Node | None) -> int:
    if node is None:
        return 0
    # Վերադարձնում է ձախ ենթածառի, աջ ենթածառի և տրված հանգույցի արժեքների գումարը
    return treesum(node.left) + treesum(node.right) + node.value

print(treesum(root))              # Тպում է 36